KP line solitons and Tamari lattices* 



Aristophanes Dimakis 
Department of Financial and Management Engineering, 
University of the Aegean, 41, Kountourioti Sir., GR-82100 Chios, Greece 
E-mail: dimakis@aegean.gr 

FOLKERT MULLER-HOISSEN 

Max-Planck- Institute for Dynamics and Self-Organization 
Bunsenstrasse 10, D-37073 Gottingen, Germany 
E-mail: folkert.mueller-hoissen@ds.mpg.de 



Abstract 

The KP-II equation possesses a class of line soliton solutions which can be qualitatively described via 
a tropical approximation as a chain of rooted binary trees, except at "critical" events where a transition 
to a different rooted binary tree takes place. We prove that these correspond to maximal chains in 
Tamari lattices (which are poset structures on associahedra). We further derive results that allow to 
compute details of the evolution, including the critical events. Moreover, we present some insights into 
the structure of the more general line soliton solutions. All this yields a characterization of possible 
evolutions of line soliton patterns on a shallow fluid surface (provided that the KP-II approximation 
applies). 



1 Introduction 

The Kadomtsev-Petviashvili (KP) II equation possesses exact solutions consisting of an arbitrary number of 
line solitons (l}(5j. More comprehensive studies of the structure of the rather complex networks emerging 
in this way have been undertaken quite recently (6 - 18 1 (see also the review |l9j and the references cited 



therein). Whereas in these works a classification in terms of the asymptotic behavior at large negative and 
positive times, and large (positive or negative) values of the coordinate transverse to the main propagation 
direction, has been addressed, in the present work we proceed toward an understanding of the full evolution. 
It is rather difficult to generate specific line soliton patterns in a laboratory (but see [18] 19 1 for recent 



progress). In order to test the validity of the KP approximation, there is at least the possibility to generate 
such networks by chance and then to observe their evolution qualitatively, i.e. as a (time-ordered) sequence 
of certain patterns. For a subclass of KP line soliton solutions we demonstrate in this work that the allowed 
evolutions are in correspondence with maxima^] chains in a Tamari lattice [20| (see also [21 -36| for some 
work related to Tamari lattices). 

The Tamari lattice T n can be defined as a partially ordered set (poset) in which the elements consist of 
different ways of grouping a sequence of n+1 objects into pairs using parentheses (binary bracketing)]^] The 
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'A chain in a partially ordered set (poset) is called maximal if it is not a proper subchain of another chain. 

2 A lattice is a poset in which any two elements have a unique least upper (with respect to the ordering) and a unique greatest 
lower element. A finite lattice possesses a maximal and a minimal element. In case of the Tamari lattices, related to line soliton 
evolutions in this work, these elements correspond to the asymptotic line soliton patterns for large negative, respectively large 
positive time. 
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partial order is imposed by allowing only a rightward application of the associativity law: (ab)c — > a(bc). 
Ti has a single element, (ab), which can also be represented as the rooted binary tred^on the left side in 
Fig. [I] T2 is given by (ab)c — > a{bc), which corresponds to the two rooted binary trees on the right of Fig. [T] 

A A -A 

Figure 1 : The tree on the left side represents the Tamari lattice Ti which consists of a single node. 
On the right side, a corresponding representation of T2 is shown. 



For a sequence of four objects abed, the five possible groupings are ((ab)c)d, (a(bc))d, a((bc)d), 
a(b(cd)) and (ab)(cd). The Tamari lattice T3 then consists of the two chains ((ab)c)d — > (a(bc))d —¥ 
a((bc)d) — > a(b(cd)) and ((ab)c)d — > (ab)(cd) — > a(b(cd)), and thus forms a pentagon. 

In section[2]we specify the class of KP line soliton solutions, which is the central object of this work, and 
demonstrate their rooted tree structure. In section [3] we make further steps toward a classification of such 
solutions as evolutions of rooted trees. This somewhat pedagogical approach is supplemented by general 
results derived in Appendix |A| Section [4] presents some insights concerning the understanding of general 
line soliton solutions. Section [5] draws some conclusions and briefly summarizes further results, elaborated 
in additional appendices. 



2 Rooted tree structure of the simplest class of KP line soliton solutions 

Writing the variable u of the KP equation as 

u = 2 \og{T) xx , 

with a function r, the KP equation 

(-4 u t + u xxx + 6 uu x ) x + 2,u yy = Q 
(where e.g. u x = du/dx) is transformed into the Hirota bilinear form 

4 (t T x t T x Tt) 3 (t Tyy Ty ) T T xxxx + 4 T x T xxx 3 T xx — . 



The simplest class of line soliton solutions is then given b}0 



M+l 

t = ^ e 9k , O k =p k x+p 2 k y + c k , (2.1) 

k=l 

provided we make the replacement 

Ck H> p k t + c k ■ (2.2) 

Pk , Cfc are real constants and M £ N. The absorption of the time variable t into the parameter (via the 
inverse of the above redefinition) is very helpful at the moment. Without restriction of generality we can 



3 In this work, a rooted binary tree will always assumed to be planar and proper, i.e. each node has exactly two leaves. In 
counting nodes we only consider "internal nodes". We draw trees upside down. 

4 We note that the KP equation is invariant under y i— > —y. Hence for any solution there is another solution obtained by 
reflection with respect to the a;-axis. This symmetry leaves the class of r-functions specified here, but acts within the more general 
class considered in section|4] see Example < 



4.1 
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assume that p\ < ■ ■ ■ < Pm+i- The xy-plane is divided into regions dominated by one of the phases (see 
also j8j). Let us call the region where 9i > 9k, for all k 7^ i, the 6i-region. There we have 

M+l 

log(r) =0i + log e^ e '-^) * 9i , 

3=1 

where the approximation is valid sufficiently far away from the boundary. Hence 

log(r) ~ max{6»i, . . . , 9 M +i} , 

where the right hand side can be regarded as a tropical version of log(r) (see also Appendix [d]). Away 
from the boundary of a dominating phase region, max{#i, . . . , i s linear in x, hence u vanishes. A 

line soliton branch thus corresponds to a boundary line between two dominating phase regions. This is the 
picture that underlies our approach toward a classification of KP line soliton solutions. For M = 1 we have 
a single line soliton. Fig.|2]shows the case M = 2. 




X 



Figure 2: A contour plot of a line soliton solution with M = 2 at a fixed time. This is an example 
of a "Miles resonance" | [37| . The thin lines are boundary lines between two phase regions that are 
dominated by another phase, so that they are not visible in a line soliton plot. This solution keeps 
its form for all times (while moving from the right to the left) and can be represented by the trivial 
Tamari lattice Ti. The right figure shows a plot of log(r) at the same time. It confirms the tropical 
description of the line soliton solution as the boundary between three planes determined by the 
tropical function max{#i, 62, 9%}. 



For i / j, we have 

ft - e 3 = (Pi - Pj)i x - x v (y)} > 

where 

x ij(y) = -(pi + Pj) y - c ij = x ji(y) > c u = c% _ ° J = c ji ■ 

Pi Pj 

Hence 9\ = 9j determines the boundary line x = Xy(y) between the region where 9i dominates 9j and the 
region where 9j dominates 0j. Such a line cannot be parallel to the x-axis. Consequently it divides the plane 
into a left and a right part. 

Proposition 2.1. For pi < pj we have 

9i ^ 9j for x § Xij(y,t) , 
i.e. 9i dominates 9j on the left side of the line x = Xij(y, t), and vice versa on the right side. □ 
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A particular consequence is that, for all i = 1, . . . , M + 1, the #j -region is convex, and thus in particular 
connected. For M > 1 we have the identity 

Xij(y) - x ik (y) = (p k - pj)(y - y ijk ) with y ijk = -c ijk , (2.3) 

where 

Cij C-ik _ Cj . Cj C k 



- Pfc (Pi ~ Pj)(Pi ~ Pk) (Pj ~ Pk)(Pj ~ Pi) (Pk ~ Pi)(Pk ~ Pj) 

Ci 



(Pi ~ Pj)(Pi ~ Pj) 



+ cyclic permutations 



is totally symmetric (i.e. invariant under arbitrary permutations of i, j, k). It follows that the boundary lines 

(xij(y), y) and (x ik (y),y) meet in the point 

Pijk — {pSijki ]Jijk) > 

where 

Ci(p 2 j ~ Pk) + Cj(p 2 k - p?) + c k {pj - p]) 



%ijk Xij(yij k ) 



(Pi -Pj)(pj -Pk)(pk-Pi) 



It further follows that also the line (xj k (y), y) passes through P{j k . At the "critical point" we have 
6i = 9j = 9k (see also Fig. [2]). 

Proposition 2.2. Let pi < pj < p k . Then 

x ij(y) < Xik(y) < x jk {y) y < y ijk 

Xij(y) > x ik {y) > xjk(y) y > yijk 



Proof: This is an immediate consequence of ( |2.3| >. □ 

A (part of a) boundary line x = Xij(y) is called non-visible if it lies in a region where 0j (or 9j) is 
dominated by another phase. Otherwise it is called visible. Correspondingly, the critical points can be 
classified as visible or non-visible. Visibility of P^k means that at this point the 9j-, and 9k -region 
meet. 

Proposition 2.3. Let pi < pj < p^ Then the half-lines {x = Xij(y) \ y > y^k}, {x = Xjk(y) \ y > yijk} 
and {x = Xik{y) \ y < yijk} ore non-visible. 

Proof: The following identity is easily verified, 

9k-9i = (pk - Pi)[x - Xij(y) + (pk - Pj)(y - y^k)} ■ 

Hence, along x = Xij(y), y > y%jk, 9 k dominates so that this half-line is non- visible. The same identity 
written in the form 

0i-9 k = -{pk -Pi)[x - x jk (y) - (pj -Pi)(y - y^k)} , 

respectively 

9j -9i = (pj - pi)[x - x ik (y) - {pk - Pj)(y - y^k)} , 
implies the non-visibility of the other two half-lines. □ 
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As a consequence of the last proposition, if P{j k is visible, then only the half-lines {x = Xij(y) \ y < 
yijk}, {x = x jk {y) | y < y ijk } and {x = x ik (y) \ y > y ijk } are visible in a neighborhood of P ijk (Fig. [2] 
shows the case M = 2). Fig. [3] summarizes the process connected with the passage of y through a critical 
value, corresponding to a visible critical pointj^This gives a rule to construct a poset for each M > 1. The 
nodes are the phases and an edge is directed from 0j to 6j if i < j, assuming that pi < ■ ■ ■ < pm+i- We 
assign Xij to the corresponding edge. For M = 2 this yields a poset structure on a triangle, for M = 3 on a 
tetrahedron (see Fig. [3]>, and more generally on the complete graph on M + 1 nodes, which can be viewed 
as an M-simplex. 




Figure 3: The left figure expresses what happens when y passes a critical value yij k corresponding 
to a visible critical point Pij k with pi < pj < p k . The nodes coincide if y = yij k . For y < y^ k 
(left side of the left figure), X{j and Xi k are visible (but not xi k ) and their order x^ < Xi k is 
expressed by the direction of the edges. For y > yij k (vertical chain in the left figure), X{ k is 
visible, but not the other two. The right figure shows the tetrahedron poset obtained in this way 
for M = 3 with p\ < P2 < Pz < P<±- With each of its faces a critical value of y is associated (and 
a corresponding "higher order" arrow), as in the left figure. Hence, e.g. for y < min{yij k } we 
have the chain X12 < X23 < X34. 



Proposition 2.4. Let p\ < P2 < ■ ■ ■ < Pm+i- 

(1) For y > maxjyjjfc}, only the half-line x = Xi,m+i(2/) is visible. 

(2) For y < min{yij k }, all the half-lines x = x m . m +i(y), m = 1, . . . , M, are visible, and no other. 



Proof: The following is a special case of the identity already used in the proof of Proposition 2.3 

Ol-0 n = {pi - p n )[x - X ltM +l(y) ~ (PM+1 ~ Pn)(y ~ 2/l,n,M+l)] • 

This implies 6\ > 9 n along x = xi^m+i{v), y > ftiax{yij£.}, for n = 2, . . . , M. Hence x = x\ : M+i(y) is 
visible for large enough y. According to Proposition |2.3| all other lines are non- visible for large enough y. 
This proves (1). We also have 

0m-0n = (Pm ~ Pn)[x ~ X mjTn+ l(y) - (p m +l ~ Pn)(V ~ fa,m+l,n)] • 

Along x = x m . m+ \{y), y < mm{yij k }, it implies 6 m > 9 n for all n 7^ m, m + 1. As a consequence, this 
line is visible for large enough negative y, and this holds for m = 1, . . . , M. Again, Proposition 2.3 forbids 
other lines to be visible for large enough negative y, and this proves (2). □ 



5 The alert reader will notice that Fig.[3]uses a notation of higher category theory. Indeed, the structures appearing in this work 
provide corresponding examples. 
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The last result (see also [13, 19 ]) implies the following asymptotic structure of a line soliton graph (from 
the restricted class considered in this section), see Fig. [4} For large enough y there is only a single half-line. 
For large enough negative y one observes M lines. In particular, all M + 1 regions of dominating phase 
extend to infinity in negative y-direction. This in turn implies that no bounded dominating phase regions 
exist (since the dominating phase regions are connected)]^] Hence the graph has the structure of a rooted 
tree. 





Figure 4: The asymptotic structure of a line soliton graph withpi < p2 < • • • < Pm+1- The order 
of the dominating phase regions is a consequence of £ m ,m+i < £m+i,m+2> m = 1, . . . , M — 1, 



for y smaller than all of its critical values, according to Proposition 2.2 



3 Time evolution of line soliton patterns 

3.1 The first step 

Let us reintroduce the time variable t (which we hid away in the preceding section) via the replacement 
(2.2\. Then we have 

Xij (y, t) = - {pi +Pj)y- {pj + PiPj +Pj)t- Cij , 
Vijk(t) = -(Pi+Pj+Pk)t-c ijk , Xij k {t) = Xij(y ijk (t),t) , 

where and Cij k are given by the previous formulae. The critical points Pyk now depend on t, hence they 
constitute "critical lines" in M 3 (with coordinates x, y, t). For M > 2 we have the identity 

Uijk(t) - Viji(t) = (pi - Pk)(t - kjki) with tijki = -Cijki , (3.1) 

where 

C-ijk CjjZ Cj Cj 



c 



ijkl 



Pk ~ Pi (Pi ~ Pj)(Pi ~ Pk){Pi ~ Pi) (Pj ~ Pi)(Pj ~ Pk)(Pj ~ Pi) 

Ck Ct 
+ 7 T7 \ + 



(Pk ~ Pi)(Pk ~ Pj){Pk ~ Pi) (Pi ~ Pi){Pl ~ Pj){Pl ~ Pk) 
Ci 



(Pi ~Pj)(Pi ~Pk)(Pi - Pi, 



+ cyclic permutations 



is totally symmetric in the indices k, I. It follows that two critical points Pijk(t) and Piji(t) coincide 
(only) at the time given by tyjy. Furthermore, at this value of time it turns out that also P ik i and Pjm coincide 
with this point. Hence we actually have a coincidence of (at least) four critical points. At the "critical event" 

(Pijkl,tijkl) £ IK 3 With Pijkl ■= PijkiUjkl) > 



6 This is not true for more general line soliton solutions (see also sectional, outside the class considered here. 
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where the four critical lines intersect, we have 9% = 9j = 6k = Oi- For M = 3, there is only a single critical 
time, namely £1234, and -P1234 is visible at t = £1234, i.e. a meeting point of line soliton branches (see Fig. [5}. 
For M > 3, there are ( M ^ 1 ) critical times, and the situation is more involved. 




Figure 5: Evolution of a line soliton structure with M = 3. These are snapshots at times t < £1234 
(left), t = £1234 (middle) and t > £1234 (right). Again, thin lines are boundary lines between 
two phase regions that are dominated by another phase and hence not visible in a line soliton plot. 
Disregarding the degenerate configuration at t = £1234, this evolution can obviously be represented 
by the single chain of which the Tamari lattice T2 consists (see Fig.JTJ. 



Proposition 3.1. Let pi < pj < pt < pi- Then 

Vijk(t) < Viji(t) < Vikl(t) < Vjklit) - t < t ijkl 
Vijk{t) > Vijl(t) > Viki{t) > Vjklit) t > t ijM 

Proof: This is an immediate consequence of the identity ( |3.1[ ). □ 

Proposition 3.2. Let pi < pj < pk < Pi- Then 

(1) Piji(t) and Pjki(t) are non-visible for t < tijki- 

(2) Pijk{t) and Piki{t) are non-visible for t > tyj^j. 

Proof: An identity used in the proofs of some propositions in section ^generalizes via ( |2.2[ ) to 

9i-0 k = (pi -p k )[x - Xij(y,t) + (p k -pj)(y - Viji{t)) + (pk - Pj)(Pk - Pi)(t - • 
Evaluating this at Piji(t), we obtain 

Oi ~ k = (Pk ~ Pi)(Pk ~ Pj)(pi ~ Pk)(t - Ujki) , 

which is negative if t < Ujia, hence P%ji(t) is then non- visible. A similar argument applies in the other 
cases. □ 

Proposition 3.3. (1 ) For t < min{i ijki} only the critical points Px jm ,m+i (f)> m = 2, . . . , M, are visible. 
(2) For t > m&x{tijki} only the critical points P m -l,m,M+l(t)> m = 2, . . . , M, are visible. 

Proof: At Pi >m ,m+l(t) we h ave 

0\-0 n = -(p n -Pl)(p n -Pm)(Pn ~ Pm+l)(t ~ tl,m,m+l,n) , 

which, for t smaller than all of its critical values, is positive for all n different from 1, m, m + 1. Proposi- 
tion 



3.2 part 1, tells us that all other critical points are non- visible. 
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At P m -i,m,M+i (t) we have 

#M+1 — O n = (pM+1 — Pn)(Pn ~ Pm)(Pn ~ Pm-l)(f ~ t n ,m-l,m,M+l) , 



which, for t greater than all of its critical values, is positive for all n different from m — 1, m, M + 1. 



Proposition 3.2 part 2, shows that all other critical points are non-visible. □ 



Collecting our results, for t smaller than all of its critical values the line soliton pattern can be rep- 
resented by the left graph in Fig. [6] (note that yi^ m ,m+i < Ui,m+i,m+2, Tn = 2, . . . , M — 1, accord- 
ing to Proposition |3.1| >, and for t greater than all of its critical values by the right graph (since then 

Um,m+1,M+1 > ym+l,m+2,M+U Tn = 1, . . . , M — 2). 




Figure 6: The structure of the solution for t < min-fij^/} (left tree) and t > max-ft^} (right 
tree). For fixed M these two trees form the maximal and the minimal element, respectively, of a 
Tamari lattice. 



Together with Proposition 3.2 the next proposition describes what happens when time passes a critical 
value t^ki with a visible critical point Pijki, see also Fig. [7] In particular it follows that, disregarding the 
"degenerate" cases at a critical time, for M > 1 the graphs have the structure of a rooted binary tree. 




Figure 7: The evolution through a critical time t^ki with visible critical point P^ki, where pi < 
Pj < Pk < Pi- It amounts to a right-rotation (see e.g. |38|) applied to the first binary tree. This 
expresses a central feature of Tamari lattices, the rightward application of the associativity law 
mentioned in the introduction, in the language of binary trees (see also |23]24j26}32j|33[39|). It 
has to be considered as a local process, i.e. a binary tree displayed in this figure typically appears 
as a substructure of a bigger binary tree. 



Proposition 3.4. Let pi < pj < Pk < Pi- If Pijki is visible att = t^jki and not a meeting point of more than 
four phases, then 

(1) P ijk {t) and P ik i{t) are visible fort < t ijH , 

(2) Piji(t) and Pjki(t) are visible for t > Ujki- 

Here t is assumed to be close enough to t^ki so that no other critical time with a visible critical point is in 
between. 



Proof: For t close enough to tijki, a dominating phase in the vicinity of Pijki can only be one of the four 
phases 6i, 6j, 9k, Oi, as a consequence of the assumptions. As in the proof of Proposition 
have 



3.2 at Piji(t) we 



0i-0 k = {Pk ~ Pi){Pk ~ Pj)(Pi ~ Pk){t - Ujki) , 
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which is positive if t > tijkl- This excludes 9k as a dominating phase. Since 9% = 9j = 9i at Piji(t), this 
critical point is visible. Clearly, P{ji(t) remains visible unless t takes another critical value with a visible 
critical point. A similar argument applies to the other critical points. □ 

Let us recall that, disregarding critical time values, any line soliton solution from the class defined in 
section [2] determines a time-ordered sequence of rooted binary trees (with the same number of leaves). 
Proposition |3.4| tells us that the rule according to which the transition from a binary tree to the next takes 
place is precisely the characteristic property of a Tamari lattice (see also Fig. [7]). This leads to the following 
conclusion. 



Theorem 3.5. Each line soliton solution with r of the form (2.1), M > 1, and without coincidence^of 
critical times defines a sequence of rooted binary trees which is a maximal chain in a Tamari lattice. □ 



Up to M = 5 we will show explicitly how every maximal chain in Tj\/_i is realized by line soliton 
solutions. Propositions 3. 1 3.2 and 3.4 have generalizations which are elaborated in Appendix [A] and which 



will be important in the following. In particular, Xij, Vijki tijkl are special cases of ( A.5 ). 

Based on results of section|2](in particular Propositions 2.2 and |2.3| >, a simple recipe to construct soliton 
binary trees can be formulated. A line soliton binary tree at a fixed time is indeed easily constructed from 
the sequence of ordered coordinates y^k of the visible critical points Pijk via 



Xik 



Vijk 



\Xij, Xjk) 



(3.2) 



to be applied in the top to bottom direction (assuming pi < pj < pf.). Here we understand momentarily xij 
to represent only the visible part of the line between (then dominating) phase regions #j and 9j. See Fig. [8] 
and also Appendix [C] for further consequences. 




Figure 8: A binary tree constructed from the data 2/134 > 2/123, starting with the root line xu and 



applying the branching rule (3.2) consecutively to the two nodes. 



The transition to another binary tree at the critical time £y-jy, i.e. the "rotation" shown in Fig. |7J can be 
expressed as 



(yikhVijk) 



(yiji,yjki) 



(3.3) 



assuming pi < pj < Pk < Pi- Here {yikhVijk) is a pair of neighbors in the decreasingly ordered sequence of 
critical y- values that determines a rooted binary tree associated with a line soliton solution at some event. In 



order to apply this map, it may be necessary to first apply a permutation (see Example 3.10 below and also 
Appendix[C]>. The initial rooted binary tree, corresponding to a line soliton solution at large negative values 
of t (cf. Proposition 3.3 1, is determined by the sequence (j/i,m,m+i, Vi,m-i,m, ■ ■ • > 2/123)- If we know the 



order of all critical times tyjy that correspond to visible events, then (3.3 1 generates a description of the line 
soliton evolution as a chain of rooted binary trees. 



This restriction ensures that at a critical time only a single "rotation" takes place. At a coincidence at least two rotations are 
applied simultaneously and that means a direct transition in the Tamari lattice to a more remote neighbor on a chain. 



9 



Remark 3.6. In section [2] we met a family of posets associated with simplexes, where the (directed) edges 
correspond to the critical values of x. There is a new family of posets where the nodes are given by the 
maximal chains in the corresponding poset of the first family. The (directed) edges are associated with the 
critical values of y, which are ordered increasingly from top to bottom along a chain. Now we note that the 
process determined by propositions 3.1 3.2 and |3.4| hence (3.3 1, can be expressed as the graph in Fig. [9] 




Figure 9: The process connected with the passage of t through a visible critical value t^ki, where 
Pi < pj < pk < pi- For t < t^ki (left half of the figure), yjki and y^i are non-visible, whereas 
y^k and y^i are visible (at least if t is greater than all other visible critical values that are smaller 
than tijki)- For t > tijki (right half of the figure), the latter pair becomes non-visible whereas yjki 
and y^i become visible (and remain visible at least until t reaches the next critical value). 



For M = 3, Fig. [9] already displays the whole poset, which is thus a tetragon. The top node is given by the 
chain x\2 < X23 < X34, the left and right nodes by 213 < X34 and x±2 < £24, respectively, and the bottom 
node by X14. These data can be read off from the tetrahedron poset in Fig. [3] For M = 4, we obtain the 
cube poset in Fig. 10 The top node is given by the longest maximal chain in the M = 4 simplex poset of 
the first family, which is X12 < X23 < X34 < £45. Using the rule expressed by the left graph of Fig. [3} the 
nodes in the next row are x\s < X34 < X45, xu < X24 < £45 and x%2 < X23 < £35, respectivelyjj In 
the next lower row we have X14 < £45, X13 < X35, and X12 < X25. The bottom node is given by £45. For 
M > 4 we obtain a hypercube. 




Figure 10: A poset with M = 4. Five of its faces are associated with the critical values of t 
according to the rule expressed in Fig. |9j The top face is an exception. It is associated with an 
additional kind of "critical value" of t, see Appendix |B| 



8 The combinatorics is simpler described as follows. Assign the sequence 12345 to the top node (which stands for the list of all 
phases Oi, i = 1, . . . , 5). The next neighbor nodes are obtained by deleting the second, third and forth number, respectively. Hence 
we obtain 1345, 1245 and 1235. Each of them has two next lower neighbors, obtained by deleting one of the two numbers in the 
middle. For example, 1345 is connected with 145 and 135. Finally, from these we obtain 15 to represent the bottom node. 



10 



For t < mm{tijki} we read off from the cube in Fig. 10 the chain 2/123 < 2/134 < 2/145, which is the initial 



(rooted binary tree) configuration. If the first critical time is £1234, then a transition to the tree determined by 
2/234 < 2/124 < 2/145 takes place, and for the further time development the only possibility is via the critical 
time ii245 to 2/234 < 2/245 < 2/125, and afterwards via i 2 345 to 2/345 < 2/235 < 2/125, which is the configuration 
for t > maxjtjjfc;}. If the first critical time is £1345, then we have a transition to 7/123 < 2/345 < 2/135- As 
a rooted binary tree, this is equivalent to the tree given by 2/345 < 2/123 < 2/135, a transition encoded by the 



top face in Fig. 10 For the latter tree, the only possible further transition is via £1235 to the unique final 



configuration for t > max{£yjy}. All this results in the Tamari lattice T3 shown in Fig. 13 below. We will 
take a somewhat different route to it in order to be able to determine conditions under which the left or the 
right chain is realized, corresponding to which of the critical time values ti234 and £1345 is the smaller one. 

3.2 The second step 

To further classify the possible line soliton evolutions with M > 3, we have to look at the cases where some 
of the critical times are equal. This corresponds to particular choices of the constants c k . In order to analyze 
this, it turns out to be convenient to redefine the latter via 

Cfc pt t (4) + c fc fc = l,...,M + 1, 

with a new parameter If is identified with the next to t evolution variable of the KP hierarchy, then 
the function u (see section [2]) also solves the second KP hierarchy equation. It should not be a big surprise 
that the hierarchy structure plays a simplifying role in the classification problem of line soliton solutions. 
Let us introduce the complete homogeneous symmetric polynomials 



h m {Ph , ■ ■ • , Pi n ) = Yl p ii p i2 " ' ' p t 



eniH h»n=m 



where a^NU {0}. Then we have (see also ( A.5 )) 

Xij{y,t,t { ^) = -hi(pi,pj)y - h 2 (pi,Pj)t- h 3 {pi,pj)t^> - , 

yijk{t,t {4) ) = -hi(p i ,p j ,p k )t-h2{pi-,Pj,Pk)t {4:) - c ijk , 

tijkl{t {4) ) = -/il(Pi,Pi,Pfc,Pi) t(4) - c ijkl , 

with c-ij, Cijk and given in terms of q by the previous formulae. We note that now a critical point 
depends on t and hence it forms a surface in M 4 . The critical point Pijki depends on hence it forms 
a line in M 4 , which is the intersection of the surfaces corresponding to Pijk, Pikh Pijh Pjkl- 
We find (see also Proposition A.3 1 



Ujkl{t {A) ) - Uj km (t W ) = (Pm ~ Pl)(t {4) ~ t\f kl J With tf) klm = —Cijklm , (3-4) 

where 

Cijkim = — — = 7 T7 T7 c + cyclic permutations . 

Pl-Pm [Pi - Pj)[Pi - Pk)[Pi - PI) (JH - Pm) 

If two critical times sharing three indices are equal, i.e. tijki = Ujkm, then it follows that (at least) five 

critical times are equal: t ijk i = t ijkm = % Zm = t ik i m = t jk i m . This happens when = t\f klm . At the 
critical event 
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with projection point 



in the xy-plane, we thus have 0j 
also Proposition |A.4 1. 



ijklm 



Vkl\ L ijklm) 



Qj = ®k = Oi = 6m- The following is a direct consequence of (3.4i (see 



Proposition 3.7. If pi < pj < pk < pi < p m we have 

^ijklif ) <~ tijkmif ) tijlm(t^ ) ^ £jfcjm(£ ) *^ tjklmif ) 

tjklm 

(#)) 



£< 4 ) <t (4 , } , 

y £( 4 )>£ (4 , } , 



□ 



The next results are special cases of Propositions A.7 and A.8| in Appendix[A 



Proposition 3.8. Le? pi < p, < pk < Pi < p m - Then 

(1) PiUm(tW) and P ijkm (tV)) are non-visible for < £$,•£/„,- 

(2) P ljk i{t {4) ),Piji m (t^) and P jk im(t^) are non-visible for > i (4) 



ijklm' 



Proposition 3.9. Lef pj < pj < pk < pi < p m and suppose Pijkim is visible att = tijkb £^ = £ 



ijklm 



□ 

, and 



not a meeting point of more than five phases. The following holds for values oft^ that are close enough to 



,(4) 



v ijkim' so tnat no ot her critical value oft^> with visible projection point is in between. 

(1) Pijkl(t^)i Pijlm{t^) md Pjklm{t^) are visible, at the respective critical time, ift^ < 4j/L m ||] 

(2) Pikim{t^) and Pijkm(t^) are visible, at the respective critical time, ift^ > %iLm - 



Fig. 11 expresses the subgraph structure determined by Propositions |3 .1\ [3T8] and 3.9 as a process. 



□ 



Jjkr 



ijklm 
ijlm > 



i jkm 



~~j k 1 m. 



Figure 11: The process connected with the passage of through a critical value t\%, with 



ijklm 



visible critical point Pijkim, where pi < pj < pk < pi < p m . Here ijkl stands for tijki and ijklm 
for t^l lm . The left chain corresponds to < tf) klm , the right to > £^y m . See also Fig. [T3] 
for a special case. 



Example 3.10. Let M = 4. For any fixed t^ 4 \ we have five critical times £1234 (£ (4) ), £1235 (£ (4) ), £1245 (£ (4) ), 
£i345(£^)> £2345 1^ 4 -*)- The corresponding critical events have projection points Pi234(£^), -Pi235(£^), 
Pi24s(t^), -Pi345(i^)> -F > 2345(i^ 4 ' ) )> at which four phases meet. All these critical events coincide for = 
£12345. At the associated projection point P12345 all the five phases meet, and it is therefore visible at 

"For example, fort< 4 > < t\f klm , P l]k i{t {i) ) is visible att = t ljM {t^). 
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t = ^1234 and = 42345- A description of the evolution of the line soliton pattern thus has to distinguish 



the cases t< 4 ) < t^ 345 and t (4) > t$. 
(1) < £12345- From Propositions 



3.7 


3.8 


and 


3.9 



we obtain all "visible" critical times and they satisfy 



£1234 < *1245 < *2345- Via ( [33] ) this yields 

(2/145,2/134,2/123) (2/145,2/124,2/234) ^ (2/125,2/245,2/234) (2/125, 2/235, 2/345) 



which translates into the first sequence of rooted binary trees in Fig. 12 





Figure 12: Evolution of line soliton patterns with M = 4 and < ^2345 (fi rst chain), respec- 



tively t^ 4 ) > 4^345 ( secon d chain). These are the two maximal chains in the Tamari lattice T3, 



which forms a pentagon (see Fig. 13 1. Instead of assigning i-intervals to the trees, it is convenient 
to assign the corresponding critical values tijki to the arrows, i.e. the edges of the Tamari lattice 
(as in Figs. [TT] and 13 1. 



(2) i( 4 ) > £12345- Then the "visible" critical times satisfy £1345 < £1235- This leads to 

, . f 134 s , . permutation , . t 12 3S , \ 
(2/145, 2/134, 2/123) > (2/135, 2/345, 2/123) > (2/135, 2/123, 2/345) * (2/125, 2/235, 2/345) , 



which translates into the second chain in Fig.fT2) The tree in the middle allows the two possibilities 2/123 < 



2/345 and 2/345 < 2/123 (in accordance with Proposition 3.1 1. A permutation is necessary in order to be able to 
apply (|3.3|> with the second critical time to the respective pair of neighbors. This makes sense if we regard 



the two possibilities as equivalent (and this has been done in Fig. 12 1. Resolving the "fine structure", by 
determining the event where 2/123 = 2/345, tne y can be distinguished in a setting of trees with levels [30], see 
Appendix IB] 



The two sequences of rooted binary trees obtained for < 42345' respectively > 42345, are the two 



maximal chains in the Tamari lattice T3 (see Fig. 13 1. 



tV2A5 



f 1235 



^2345^ 



Figure 13: Representation of the Tamari lattice T3 by line soliton graphs (which is a special case 
of Fig. 11 see also Remark 3.6 1. The left chain is realized if < ii2345> the right chain if 

and 



12315 



(see also Fig. 



12 1. At t = t 



1234(42345 ) 



42345' a direct transition takes 



place from the uppermost to the lowermost tree. 
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3.3 The third step 

For M > 4 we redefine the constants c k once more, 

c/i ^ ;p| t (5) + c fc k = l,...,M + 1, 

with a new parameter t^ 5 \ Then we have 

2ij(y,M (4) ,t (5) ) = -hi(pi,pj)y - h 2 (pt,Pj)t- h 3 (pi,Pj) i (4) - h 4 (pi,pj)t 



(5) 



yijk{t,t (i) ,^ 5) ) = -hi(jpi,pj,p k )t - h 2 (pi,Pj,p k )t^ ) - h 3 (pi,pj,p k )t^ -c ijk 
tijki(t (i) ,t( 5) ) = hi{pi,pj,p k ,pi)t^ - h 2 (pi,Pj,p k ,Pi)t^ - Cijki , 

Hjllm^) = - h l(Pi,Pj,Pk,Pl,Pm)t (5) - Cijklm, 



with Cjj, Cjjfc, Cyfc; and Cij k i m as defined previously (see also ( A.4 1). Coincidences of critical values of t( 4 ) 
can only occur at the following critical values of t(% 



,(5) _ _ 
l ijklmn ~ c ijklmn 



where 



Ci,-fcz m n = — — = 7 r? T7 w w r + cyclic permutations . 

Pm - Pn (Pi ~ Pj)(Pi ~ Pk)(Pi ~ Pi) (Pi ~ Pm)(Pi ~ Pn) 

This follows from the identity (see also Proposition |A.3| > 

Ajllm ~ hjlln = (Pn ~~ Pm)(t^ ~ 4jfcZmn) ' @-5) 

Furthermore, at = tf Mmn we have tf klm = tf kln = tf kmn = t[f lmn = t<g mn = tf k \ mn . At this 
critical event (now a point in M 5 with coordinates x, y, t, , t^) having the projection 

p p (A 5 ) \ 

r ijklmn • Jr ijklm\ L i 



in the xy-plane, we have 6% = 9j = 9 k = 6i = 9 rn = n . The following is a consequence of (3.5 I (see also 
Proposition A.4i. 

Proposition 3.11. Ifpi < pj < Pk < Pi < Pm < Pn, then 

t y> <t% <t { i <t^ <m <m i (5) <t (5 L 

iikim tjkln tjkmn tumn tklmn iklmn j?„„ tjklmn 

A >A >t ( i >4 ) >t ( s >* ( s t {5) >A ' 

ijklm tjkln tjkmn tjlmn tklmn jklmn tjklmn 

□ 

The next two propositions are special cases of Proposition A.7 and A.8| respectively. 
Proposition 3.12. Let p. L < pj < p k < pi < p m < Pn- Then 

(1) Pijklnit^iPijlmnit^) and Pj 

kimn{t^) are non-visible for < ^L],; mrt - 

(2) Pijkim(t {5) ),Pijkmn(t {5) ) and P ik imn(t {5) ) are non-visible for > t\f k[mn . □ 
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Proposition 3.13. Let p-i < pj < pk < pi < p m < Pn and suppose that Pijkimn is visible at t = Ujki, 
i( 4 ) = Qj£, lm , = t]$l lmri , and not a meeting point of more than six phases. The following holds for 



ijklmn 



values of t^ that are close enough to Qj klmn , so that no other critical value of t^ with visible projection 
point is in between. 

(1) Pijklm{t { % Pijkmn{t {5) ) and P, kimn(t^) are visible, at the respective critical values oft and t^\ if 

* (5) < *$w 

(2) Pjkimn(t^) 7 Pijlmnif ) and Pijkinif^) are visible, at the respective critical values oft and t^\ if 

ijklmn 



Fig. 14 expresses a consequence of Propositions 3.11 3. 12 and 3.13 as a process. 



ijklm j k I m n 



ijklmn 
i jkmn ^» / j I m n 



iklmn ijkln 



Figure 14: The process connected with the passage of t^ through a critical value t^l, with a 



ijklmn 

visible critical event, where pi < pj < Pk < Pi < Pm < Pn- Here ijklm stands for tf^ klm 



and 



ijklmn for tf^ klmn . The left chain corresponds to t^ < t f) klmn , the right to t^ > t^ 
nodes are classes of chains in a Tamari lattice, see Example |3. 14 



(5) 



ijklmn 



. The 



Example 3.14. For M 

visible at t = £1234, t^ 



5 there is only a single critical value of t^ 5 \ namely 4:23456> anc ^ -P123456 is 



^345 ^d 



t 



(5) 



critical values of t^ 4 \ namely t 



3.11 



12345 



123456' as a meet i n g point of all six phases. There are six 

For t^ < ^123456' according to 



,(4) .(4) ,(4) (4) (4) 
' t 12346' ''12356' ''12456' ''13456' ''23456 



we have to distinguish the cases where (1) t^ < 4^345' (2) 4t>345 < ^ < 42356' @) 



Proposition 

4 4 2 ) 356 <^^ 4 3456'and(4)4 4 3 ) 456 <^ (4) - 



In case (1) we obtain from Proposition 3.7 the inequalities (a) £1234 < £1235 < ^1245 < ^1345 < ^2345, (b) 

*1234 < *1236 < ^1246 < *1346 < ^2346, (c) ^1235 < *1236 < *1256 < ^1356 < ^2356, (d) tl245 < ^1246 < 
*1256 < *1456 < *2456> ( e ) *1345 < ^1346 < *1356 < ^1456 < *3456> (f) *2345 < ^2346 < ^2356 < *2456 < ^3456- 

According to Proposition |3.8| the critical points appearing at the times £1235, ti236> *1246> £i345> ^1346> ^1356> 



*1456» *2346> *2456 are non-visible. Their elimination leads to (a) t i2 34 < *1245 < *2345> (b) £1234, (c) 
^1256 < *2356^(d)Ji245 < *1256. (e) ^3456, (f) *2345 < *2356 < *3456, and the union determines the second 



poset in Fig. |15| 10 | Since Proposition |A.9| does not identify any of the remaining critical time s as " non 



visible" (note that t { $ U5 , t[% 56 



and 4^56 correspond to visible events according to Proposition 3. 13b, we 



can refer to Proposition A. 10 in order to conclude that they all correspond to visible events only. 



We are not aware of a general argument why the union of sequences of ordered critical times, as in one of the cases (l)-(4) of 



Example 3.14 (see also Fig. 15 1, are posets. At least this turns out to be the case for M < 6. 
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I 



I 



/\ 

1236 1245 

124G 1345 

/\/\ 

125G 134G 2345 

\l\l 

135G 234G 

l\l 

145G 23. r 

\/ 

245G 

I 



A 

125G 2345 

1/ 



l\ 

235G 145G 

l\l 

234G 135G 

l\l\ 

2345 134G 125G 

\l\l 

1345 124G 

l/l 

1245 12?' 

1/ 

1235 

I 



Figure 15: Intermediate step in the derivation of the possible line soli ton evolutions for M = 5 
and i( 4 ) < min{t^ /m } (pair of posets on the left), respectively > max{i^ m } (pair of 
posets on the right). In both cases the first diagram is obtained as the union of all sequences of 
ordered critical times. The second diagram then results by dropping those critical times for which 
the critical event (or rather its projection in the xy-plane) is non-visible (and removing redundant 
edges). A four-digit number stands for the corresponding critical time. 



Depending on the order of the critical time values £1256 an d £2345* the evolution follows one of the two 



sequences of rooted binary trees in Fig.Mm easily elaborated with the help of (3.3 1 







'1234 '1245 



245 <. I <. J]256 



Figure 16: The two possible evolutions for M = 5 and < mm{tff klm }. They correspond to 



chains in the Tamari lattice T4. 



In case (4) we have the inequalities (a') t 12 M > £1235 > ^1245 > ^1345 > *2345, 0') ^1234 > *1236 > *1246 > 

^1346 > ^2346. ( c ') ^1235 > *1236 > ^1256 > *1356 > ^2356> (A') *1245 > ^1246 > ^1256 > ^1456 > ^2456> 
(e') ^1345 > ^1346 > ^1356 > ^1456 > ^3456. (f) *2345 > ^2346 > ^2356 > ^2456 > ^3456- Now We have 



to eliminate tl234, *1235> ^1245> *1246> £l256> *1345> *1356> *2345> *2346> *2356> ^2456> *3456 ( see Fig- 15 I. The 



resulting sequence of rooted binary trees is shown in Fig. 17 





U6<t < fl236 



Figure 17: The evolution for M = 5 and > max{t^ Zm }, another chain in the Tamari lattice 



TV 
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Fig. [18] shows the resulting classes of chains in the cases (l)-(4). 



A 

1234 


A 

1345 


A 
1 

1245 
1 


1235 


/t 

1256 2345 


A 
1256 


2345 1256 


A 


A 


2356 


2356 


A 


3456 

A. 


3456 

A 



A 
1 


A 


1345 




1 


1456 


A 




1 

1356 


A 


I 

/l 


13456 X 


3456 1236 

x 1 


A 


A 

X 1 


1236 


1236 3456 




A 


A 



Figure 18: Classes of possible evolutions for M 
of and transitions at critical values of This corresponds to the left chain in Fig. 14 



5 and < £123456' corresponding to intervals 



For i( 5 ) > ^23456' corresponding (classes of) chains are displayed in Fig. 
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Collecting all different 



chains, we obtain the representation of the Tamari lattice T4 in Fig. 20 





A 






1234 


A 




A 


1234 




1245 

1256 2345 

/ 


A 

1245 

A 






1256 


■■]■■ 

2345 


1256 

/ 


A 


AA. 
2356 




2456 

A 
A 


A 




2346, 


3456 




A 


A 







A, 



13461 

A 

I 1236^ 

A 



Figure 19: Classes of possible evolutions for M 



5 and > 423456- This corresponds to the 
right chain in Fig. 14 As indicated by equally encircled parts, the deformation of a class into the 
next, as passes through a critical value, proceeds according to the left to right half pentagon 
structure of T3. 
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Figure 20: The left graph shows the representation of the Tamari lattice T4 in terms of rooted 
binary trees which represent line soliton patterns. The digraph on the right describes T4 without 
overlapping edges and makes evident that it consists of six pentagons and three tetragons. (The 



2-faces of Tamari lattices are pentagons or tetragons, see e.g. [40].) Here the numbers assigned to 



the pentagons encode the critical times associated with the edges. For an edge between pentagon 
i and pentagon j we form the complement of ij in 123456, which then determines the associated 
critical time. Opposite edges of a tetragon have to be identified for this counting, so that e.g. £1456 
is assigned to the left uppermost arrow. Another familiar representation is as a poset structure on 
the associahedron pTf|43l in three dimensions. 



In order to realize a certain chain in T4, the critical times appearing along it all have to be smaller than 
the critical times of neighboring branches. Solving the inequalities arising in this way, one obtains the 
conditions in Table [T] (see also Tables [2] and [3] in Appendix [B]l. An example of a line soliton solution of type 
1 in the table is displayed in Fig.[2T] 



1 


^1234, ^1245,^2345, ^1256,^2356, ^3456 


n < o 


P3+P4-P1-P6 < X l 

(P3-pe)(P4-P6) 


2 


*1234, ^1245,^1256, ^2345,^2356, ^3456 




1 < XI a < P3+P4-P1-P6 
P1-P6 ' ^ (P3-P6)(P4-P6) 


3 


*1234, ^1245,^1256, *2456, *2346 




1 < XI u < 1 

P3-P6 P1-P6 


4 


^1234, £l456, ^1246, ^2346 




P2+P3-Ps-Pe ^ \/„ s 1 

(P2-P6)(P3-Pc) ^ ' ' ^ P3-P6 


5 


*1456, *1234, *1246, ^2346 




1 ^ \/n ^ P2+P3-P5-P6 
P5-P6 ^ ' / ^ ^ (P2-P6)(P3-P6) 


6 


^1456,^1346, ^1236 


(j, < 


1 u < A 

P5-P6^ 






n > 


P2-P6 < A // i 


7 


*1345, ^1356, ^3456, *1236 




P1+P2-P4-P5 ^ \ / ^ 1 
PlP2-P4Pr, + (p4+P5-Pl-P2)P(i ^ " ^ P2-P6 


8 


*1345j *1356, ^1236, *3456 




1 ^ \ /„ ^ P1+P2-P4-P5 
P4-P6 'It*-- p 1 p 2 -p 4 P5 + (P4+P5-Pl-P2)P6 


9 


tl345, ^1235,^1256, ^2356,^3456 




A ^ < P4-P6 



Table 1: The nine maximal chains in the Tamari lattice T4, here described by the corresponding 
sequences of critical times Uj^i, and the parameter conditions under which they occur. We set 

H = i( 4 ) - ^2345 and A = i (5) - 423456- Recai l tna t pi < P2 < P3 < Pa < P5 < Pe- 
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Figure 21: The evolution of a line soliton pattern of type 1 in Table [j] Here we have Q% = 

PiX + pfy + pft + pft^ + pft^ 5 ) + a with the choice p 1 = -2,p 2 = -3/2, p 3 = -l,pi = 
1/2, ps = 5/4, pq = 2 and c\ = 10, C2 = C3 = C4 = C5 = 0, c% = —10. Furthermore, we set 
\i = —2 and A = —1. The line soliton plots are taken at t = —10, —5.7, —3.6, 0, 4, 10, 20. 



The further steps needed to treat the cases M > 5 should now be obvious and we refer to Appendix [A] 
for corresponding general results. 



4 On the general class of KP line soliton solutions 

In the preceding sections (and Appendix[A]) we restricted our considerations to a special class of line soliton 
solutions and achieved a complete description (in the tropical approximation) of their evolution. In this 
section we argue that more general solutions can actually be understood fairly well as superimpositions of 
solutions from the special class, with rather simple modifications. The somewhat qualitative picture layed 
out in this section still has to be elaborated in more detail, however. 

The general class of line soliton solutions of the KP-II equation (and more generally its hierarchy) in 
Hirota form is well-known to be given by 

t = fi A f 2 A • • • A /„ , 

where 

M+l M 

fi = ^2 e ij e j ) e j = e j j % = ^~]Pi t ^ + c j ' 
j=l r=l 

and the exterior product on the space of functions generated by the exponential functions ej, j = 1, . . . , M+ 
1, is defined by 

e»i A • • • A e im = A(p h ,. . . ,p im ) e h ■ ■ ■ e im , 



with the Vandermonde determinant ( A.3 1. Hence 



t= ^2 A h-in e h ■ ■ ■ e in where A i 1 ...i n =e 1 i 1 ---e nin A(p il ,...,p i 



l<ii<-<i„<M+l 
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Example 4.1. A subclass of the above class of solutions is given by 

r = (ei + e 2 ) A (e 2 + e 3 ) A • • • A (e M + e M +i) 

M+l 

= ^ ei A • • • A ej A e i+1 A • • • A e M +i 
i=l 

M+l 

= A(p 1 ,...,p M +i)e ei+ - + ^+ 1 J2 a i e ~ 6i > 

i=l 

where a hat indicates an omission, and = l/[(pi — pi) ■ ■ ■ (pi — Pi-\)(pi+i — Pi) ■ ■ ■ (pm+i — Pi)]- 
Assuming p\ < p2 < ■ ■ ■ < Pm+i, «i is positive, hence it can be absorbed into the constant Cj. Moreover, 
the factor in front of the sum drops out in the expression u = 2 \og{r) xx for the KP soliton solution, so that 
an equivalent r-function is given by 



M+l 




i=l 



Via pi i->- — pi and a i-> — a (and with a renumbering of the p's), this is the class of solutions treated in 
the main part of this work, up to the reflection >->■ —t^ 2r \ r = 1, 2, . . ., which includes y >->■ — y. The 
corresponding rooted binary trees are hence given by those of our simple class, but drawn upside down. 

Remark 4.2. Since the above expression for r determines a KP solution, this also holds for 

r' = e -*--W r = A ^ e~ 9kl ~'"~ 6k "' , 

l<ii<---<i„<M+l 

where {fei, . . . , k n >} = {1, . . . , M + 1} \ {ii, . . . , i n }. Since the reflection i-> -t( r ), r = 1, 2, . . ., is a 
symmetry of the KP equation, and since a H> — c« preserves the above class of solutions, we conclude that 
also 

r*= Yl A h ...i n e^ + '" +ek n' = A 1 ...i n e kl ---e kn , 

l<h<--<i„<M+l l<h<--<i„<M+l 

is a solution, which we call the dual of r. 

Let us order the constants pi such that p\ < ■ ■ ■ < pm+i and let us assume that no pair of the functions 
fi, i = 1, . . . , n, has an Ej in common. The cases excluded by this assumption can be recovered by taking a 
limit where pairs of neighboring p's coincide. By absorbing the modulus of a nonvanishing constant via 
a redefinition of the constant Cj, without restriction of generality we can assume that 

eij G {0,±1} . 

By demanding that the coefficients A^...^ are all non-negative, and at least one of them different from zero, 
we ensure that r is positive and the KP solution is then regular. Then we obtain 

t= Yl ■ ■ ■ e nin \ e e n-^ , 

l<h<---<i n <M+l 

where 

K...in = Qh + ■ ■ ■ + &in + log A(p h , . . ., Pin ) . 
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In particular, 



Oij = 0i + 9j + log(pj - . 

For fixed values of the parameters = t, . . ., the xy-plane is divided into regions where one of 
the phases Qi Y ...i n dominates all others. The line soliton segments are given by the visible boundaries of 
these regions. The tropical approximation now reads 

log(r) ~ max{0 il ... in 1 1 < i x < ■ ■ ■ < i n < M + 1, e Ul ■ ■ ■ e nin / 0} . 

In principle one can approach a classification of solutions in a similar way as done for the special class in 
the main part of this work. In the following we set = for n > 3 (more precisely, we absorb these 
variables into the constants Cj). Assuming pi < pj, p^ < p\ and pi + pj / p^ + p\, we have 

Oij ~ Oh = (Pi + Pj -Pk~ Pl)(x - Xij, k i(y, t)) , (4.1) 

where 

^,fci(i/. t) = - t~ — — ( - (p 2 i + p 2 j -pI-p 2 )v- (pf + Pj -pI- pf) t 

Pi t Pj Pk PI v 

-d - Cj + c k + q + log (PLZl^)) . (4.2) 

^Vj-Pi'' 

The boundary between the regions associated with the two phases 9ij and 9ki is therefore given by x = 
Xij,kl{Ui t)- m particular, we find that 

Xikjk = Xij H log , (4.3) 

Pj ~ Pi ^Pk ~ Pj > 

with 

Xij{y, t) = -{pi+ Pj) y - {Pi + PiPj +Pj)t- Cij 
(an expression that already appeared in section [3~Tj ). This in turn implies 

xu,ji - x ik j k = — £(Pi,Pj,Pk,Pl) , 

Pj Pi 

where 

(Pk-Pi)(Pi ~Pj) 



u Pj,Pk, Pi) = log w w 

[Pi ~ Pi)[Ph - Pj) 

is the logarithm of the cross ratio of the constants Pi,Pj,Pk,Pi- Hence the boundary lines x = Xikjk and 
x = Xfl ji, k 7^ I, are always parallel with a constant (i.e. y- and t-independent) separation on the x-axis. 
We note that these "shifts" also do not depend on the parameters q (hence also not on t^ n \ n > 3). In 
particular, they coincide with the asymptotic phase shifts (difference of phase values for x — > ±oo) given 
in (19). 

Furthermore, the boundary lines Xijki, x kl,mn meet at the point with y-coordinate 

'P 2 i+P 2 -P 2 k-P 2 Pl+Pi-P 2 m -P 2 n 



Vij,kl,\ 



Pi + Pj -Pk-Pl Pk+Pl-Pm- Pn 
1 



Pi + Pj - Pk-Pl 
1 



(Pi 


~Pi\] 


{pi 





(Pi + P 3 j - Pk - Pf) t + Cj + Cj -c k -ci + log 

/ "\ *\ "\ "\ \ ( Pi Pk 

[Pk +Pl - P m -Pn) t + c k + q ~ C m - C n + log ' 



Pk+Pl-Pm-PnL \Pn-P 
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provided that the inverses exist. Moreover, we have the identities 

Oij - 6 mn = (pi + Pj -p m - Pn)(x ~ Xij kl) H , " ((pj + Pj)(j>m + Pn ~ Pk ~ Pi) 

Pi+Pj -Pk-Pl^ J 

+ (Pk + Pl)(Pi + Pj ~Pm- Pn) + (Pm + pl)(Pk + Pi ~ Pi ~ Pj)) (y ~ Vij,kl,mn), (4.4) 



and 

Oij - Oh = (Pi + Pj ~Pk- Pi){x - Xiiik) + (Pi - Pi)(Pi - Pj ~Pk+ Pi)(y ~ Vij,ik,ji) 

+£(pi,Pi,Pk,Pj) ■ (4.5) 

They do not explicitly depend on t, nor on the constants Cj and the log A terms. The further analysis turns 
out to be quite involved, though. A fair qualitative understanding can be reached without a deeper analysis, 
however, as outlined in the following. 

According to our assumptions, ilj = {6j \ e{j 7^ 0, j = 1, . . . , M + 1}, i = 1, . . . , n, are disjoint sets. If 
we can neglect the effect of all the terms log A(pi 1 , . . . , Pi n ), then the tropical approximation is given b>p^| 

n 

log(r) ~ ^ max(ili) , 
i=i 

which unveils the line soliton configuration as a superimposition of the line soliton configurations corre- 
sponding to the constituents = 1, . . . , n\^\ 

Superimposing two line soliton configurations, due to the locality of the KP equation there can only be 
an interaction between them at points where a branch of one of them crosses a branch of the other. This is 
locally an interaction between two line solitons, where now we should switch on the log A term. We shall 
see in the next example what this brings about. 

For M = 3, i.e. four phases, the regularity condition only allows the two 2-forms 

to = (ei + e 2 ) A (e 3 + e 4 ) and t p = (e\ - e 4 ) A (e 2 + e 3 ) , 
which belong to classes called "O-type" and "P-type" by some authors (see e.g. p3|[T9|). We will consider 



the O-type solution in detail in Example 4.3 The analysis of the P-type solution is very much the same. In 
addition to the 2-form solutions, further regular solutions for M = 3 are given by r = e± + e 2 + e 3 + e^, 
belonging to our special class, and its dual = e 2 A e 3 A e 4 + e\ A e 3 A e 4 + e\ A e 2 A e 4 + e\ A e 2 A e 3 
(cf. Example 4.1 1. Further regular solutions are obtained from solutions with M > 3 by taking limits where 
pairs of neighboring p's coincide, see Example |4 . 6 1 below. 

Example 4.3. Assuming pi < P2 < P3 < Pi, we have 

to = (P3 - Pi) eie 3 + {pi - pi) eie 4 + (p 3 - p 2 ) e 2 e 3 + (p 4 - p 2 ) e 2 e 4 = e" 13 + e dlA + e 023 + e ' M . 

Our tropical approximation is given by 

log(r) ~ max{<9i 3 ,6>i 4 ,<9 23 ,0 24 } . 

If the constants log (pj— Pi) are negligible, then log(r) ~ max{6>i, # 2 }+max{# 3 , # 4 } andaplotof log(r) xx 
is simply the result of superimposing the plots of log(e 4 + e 2 )xx and log(e 3 + e\)xx, hence displaying two 



"Whereas in section|2]we only used the tropical binary operation a © b = max{a, b}, here also the complementary one shows 
up, i.e. a b — a + b. 

12 In the case of the solution rp below, we have fx = ei — e4, which leads to a singular solution. However, we note that this 
strong approximation does not depend on the sign of the coefficients £y . As a consequence, in this approximation /1 gets replaced 
by ei + e4, which determines a line soliton. 
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crossing lines, corresponding to 6\ = 62, respectively #3 = #4 (see Fig. 22 1. In general, however, the 
constants \og(pj — pj) are not negligible, of course, and the situation is more complicated (see the right plot 



in Fig. 22 1 




■ 



Figure 22: The left phase region plot shows max{#i, 62] + max{#3, #4} as a function of x (hor- 
izontal axis) and y, the right one shows the full tropical approximation max{#i3, #14, #23^24}, 
(and all higher t^ r > also set to zero). Here we chose the solution of Example 



at t 

Pi z 



4.3 



with 



-l,p 2 = -1/2, p 3 = l/4,p 4 = 5/4 and ci = c 4 = 0,c 2 



-C3 



■10. 



(4. 1 1 together with (4.3 1 yields 



713 



723 



713 



714 



711 



721 



723 



721 



£34(2/,*) + 




1 




log 


p3 


— Pi 


P4 




P3 




-Pi 


£34(2/,*) + 




1 




log 


/P3 


-P2 


P4 




P3 


Vp 4 


-P2 


£12(2/,*) + 




1 




log 


p3 


-Pi 


P2 




Pi 


^P3 


-P2 


3512(2/,*) + 




1 




log 


p4 


-Pi 


P2 




Pi 


Vp 4 


-P2 



3513,14(2/,*) , 
£23,24(2/, *) , 
3513,23(2/,*) , 
£14,24(2/,*) • 



Moreover, according to (4. 1 ) and (4.2 1 we have 

1 



'13 



711 



721 



723 



Pi + P3 - P2 - P4 
+Ci + C 3 - C 2 - C 4 - lo 
1 

Pi + PA ~ P2 ~ P3 



(Pi + P3 - Pi ~ Pi) 2/ + (Pi + Pi - P2 - Pi) * 

P4-P2\\ , 

J J =: £13,24(2/,*) , 

p 3 - pi J J 

(pi + p1 - P2 - pi) y + (p? + P4 - pI - pI) * 



+Ci + C 4 - C 2 - C 3 - log 



P3 ~P2 
P4 "Pi 



z - £14,23(2/,*) • 



The boundary #14 = #23 cannot be expressed in the form x = £14,23 (y, *) if pi + Pi — P2 — P3 vanishes, it 
is then parallel to the x-axis. The other boundaries can always be expressed in this form (as a consequence 
of pi < P2 < P3 < p 4 ). The two boundary lines given by #13 = #14 and 6> 2 3 = #24. respectively, and also 
those given by #13 = 623 and #14 = #24, respectively, are always parallel, with a constant separation on the 
x-axis given by 



£13,14(2/,*) - £23,24(2/,*) 
£14,24(2/,*) - £13,23(2/,*) 



1 



P4 -P3 
1 



P2 "Pi 



£(pi,P2,P3,P4:) , 
^(Pl,P2,P3,P4) • 
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The point in which the boundary lines x = £13,14(2/, *) and x = £14,24(2/, *) intersect (at time t), and thus 
the three phases #13, #14, 624 meet, has the y-coordinate 

2/13,14.24 = , 1 ( (Pi + PlP2 + Pi ~ Pi ~ P3P4 ~ Pi) t + Cu ~ C 34 

Pl+P2-PZ~PA^ 

1 , (PZ~Pl\ . 1 , (Pi~P2 

H log H log 



P4 - P3 ^P4 - Pi / P2-P1 ^P4 ~ Pi 

Similarly, the intersection point of the lines x = £23,24(2/, *) and x = £13,23(2/, *), where the three phases 
#13, #23, #24 meet, has the ^/-coordinate 

2/13,23,24 = ; " ( (p| + P3P4 + P4 ~ Pi ~ PlP2 ~ P 2 ) * + C34 ~ C 12 

P3 + P4 - Pi - P2 V 

_^ 1 n _/P4-P2\ , 1 n „__/P3-Pl 



log f — — — ) H log f- 



P4-P3 VP3-P2^ P2-P1 VP3~P2 

The difference is 

<%shift = 7 f " 1 " ) %1,P2,P3,P4) , 

P3 "Pi + P4 -P2 V P4 -P3 P2-Pl> 

which is constant and moreover independent of the constants Cj. The difference of the corresponding x- 
coordinates is given by 

x P2-P1+P4 - Pi 0( \ 

0£ S hift = 7 . w w r APl,P2,P3,P4) ■ 

(P3 "Pi +P4 -P2)\P2 -Pl)(P4 -P3J 

The slope of the corresponding soliton line segment is 

x /x P2-P1+P4-P3 

02/shift/0£shift — o 2~, 2 2 ' 

P2 - Pi + P4 - P3 

We note that the shift becomes infinite in the limit P2 — > P3 (since ^(pi,P2,P3,P4) then becomes infinite), so 
that the phase region #23 in Fig.[22]disappears towards y = —00. Hence we end up with a Miles resonance 
in this limit. 

As special cases of ( |4.4| ), we obtain 

6*13 - 6*24 = -(P4 -P3 +P2 -Pl)(£- £13,23) ~ (P4 ~P3)(P3 +P4 ~ Pi ~ P2){y ~ 2/13,23,24) , 
#23 -#13 = (P2 - Pi) (£- ^23,24) - (P2 - Pi) (P3 +P4 - Pi -P2) (2/ - 2/13,23,24) , 

6*13 -6*23 = -(P2-Pl)(£-£13,24) + (P2-Pl)(p4-P3)— — ~ (V ~ 2/13,23,24) ■ 

P4 - P3 + P2 - Pi 

As a consequence, (for fixed t) the half lines {x = £13,23(2/,*) I V > 2/13,23,24}, {x = £23,24(2/,*) I V > 
2/13,23,24}, and {£13,24(2/, *) 1 2/ < 2/13,23,24} are non-visible. Furthermore, we find 

6*13 - 6*24 = -(P4 -P3 +P2 -Pl)(£ - £13,14) + (P2 ~Pl)(P3 +P4 ~ Pi ~ P2){y ~ 2/13,14,24) , 
^14 -6*13 = (P4 -P3)(£ - £14,24) + (P4 -P3)(P3 +P4 - Pi -P2) (2/ - 2/13,14,24) , 

a a ( \i \ ( \( ■.P3+P4-P1-P2 , x 

fl3-fl4 = - (P4 - Pa) (£- £13,24) - (P2 - Pi) (P4-P3J ; (2/ - 2/13,14,24) • 

P4 - P3 + P2 - Pi 

This shows that the half lines {x = £13,14(2/,*) 1 2/ < 2/13,14,24}, {x = £14,24(2/,*) 1 2/ < 2/13,14,24}, and 
{£13,24(2/,*) 1 2/ > 2/13,14,24} are non-visible. Moreover, one can show that the whole line given by x = 
£14,23 is non-visible. All this is compatible with the right plot in Fig. 22 of course. We know that the 
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complementary half lines are visible in the approximation where we neglect the phase shift terms log A 



(and the two triple phase coincidences merge). Since (4.4) does not explicitly depend on these terms, we 
can conclude that they remain visible when switching the phase shifts on. Of course, we can confirm this by 



further explicit computations. For example, at the three-phase coincidence with y-coordinate 2/13,23,24, (4.5 1 
implies 623 — Q\a = £(p2,Pi,PA,P3) > 0, hence this point is visible. 

Example 4.4. In case of rp, the tropical approximation is log(rp) ~ max{#i2, #13, #24, #34}- We can 



proceed as in Example 4.3 The line determined by 612 = #34 can always be solved for x (as a consequence 
of pi < P2 < P3 < Pa) and turns out to be non- visible (see also Fig. [23}. The slope of the line given by 
#13 = #24 is —(pi — P2 + P3 — Pi)/(Pi — p\ + P3 ~ Pa)- Furthermore, we obtain 



1 



£12,13 — £24,34 



P3 ~P2 



t(P2,P3,Pl,P4) 



1 



£13,34 — £12,24 



Pi~ Pi 



£(P2,P3,PI,Pa) ■ 



In contrast to the case treated in Example 4.3 we need an additional condition, namely pi + p 4 / P2 + P3, 
in order to ensure the existence of (then visible) three-phase coincidences, here with y-coordinate 2/12,13,24, 
respectively 2/13,24,34- Their distance along the y-axis is 



2/13,24,34 — 2/12,13,24 



P1-P2+P3- Pi 



(P3 - P2)(Pi ~ Pl)(pi +PA-P2- P3) 



?2,P3,P1,Pa) ■ 



The excluded case where pi + Pa = P2 + P3 is further considered in Example 4.5 




Figure 23: Phase region plot of max{#i2, #13, #24, #34} for the P-type solution at t = and with 

px = -2,p 2 = -1/2, p 3 = 1/4, pa = 5/4, ci = c 4 = 0, c 2 = -c 3 = -10. 



Example 4.5. Here we consider Tp with pi + Pa = P2 + P3- Writing 

1 

2 



!'\ = \(q- a-b) , p 2 = \(q-a), p 3 = -(q + a) , PA = \(q + a + b) 



2 V " " " 2 

which real constants a, b > and q, we find 



£12,13 = 


-qy 


£12,24 = 


-qy 


£12,34 = 


-qy 


£13,24 = 


-qy 


£13,34 = 


-qy 


£24,34 = 


-qy 



^(a 2 + 3q 2 ) t+^[c 2 -C3- log(l + 2o/6)) 

f ci — ca — log(l + 2a/b) 



(ci +C2-C3- ca) 



4 a + b 

V a2 + ah + h2 + ^ t+ 2^Tb 

^(3a 2 + 3ab + b 2 + 3q 2 ) t + -(a - c 2 + c 3 - c 4 ) 

- \(a + b) 2 + 3q 2 ] t + -L- 
4 a + b 

\(a 2 + 3q 2 ) t+-(c 2 -C3 + log(l + 2a/bj) . 



c 1 -c A + log(l + 2a/b) 
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Hence all these lines are parallel with slope — l/q. The two boundary lines x = £12,13 and x = £24,34 move 
with the same speed, and the same holds for x = £12,24 and x = £13,34. We note that £12,13 < £24,34 and 
£12,24 < £13,34- Furthermore, we find the following coincidence events: 



£13,24 



£12,13 



^13,34 
£12,34 
£12,24 



£24,34 
£13,24 
£13,24 



at 



to 
to 

t Q + At 



At =: t. 



-.:t+ 



where 



to 



q(ci - c 4 ) - (q + b)(c 2 - c 3 ) 
ab(a + 6) (2a + b) 



At 



41og(l + 2a/6) 
a(a + b) (2a + b) 



> 



Since 6 12 -0 13 = \ab{a + b)(t-t Q )-\og(l + 2a/b) and6>i 2 -6> 2 4 = - \ab(a + b) (t - 1 ) -log(l + 2a/6) 
on £ = £12,34, we conclude that this line is never visible. Hence also the event at to is non-visible. Along 
£ = £12,13 we find 0i 2 -0 24 = ~(q ~ 2pi)(?-pi -pi){p2 -pi)(t - 1+) and 6>i 2 - 6> 34 = -(g-2pi)(g- 
Pi — P2){P2 — Pi)(t — t + ) + 21og[(g — P2 — Pi)/{P2 — Pi)], which are both positive for t < t + , and the 
first expression is negative for t > t + . Hence x = £12,13 is visible for t < t+ and non-visible for t > t + . In 
the same way we find that x = £13,34 is visible for t < i_ and non- visible for t > i_, £ = £12,24 is visible 
for £ > t+ and non- visible for £ < t + , x = £24,34 is visible for t > t- and non- visible for t < i_, and 
£ = £13,24 is visible for i_ < i < t+ and non-visible otherwise. There are no further visible lines. Hence, 
for t < i_ and £ > t + there are two visible boundary lines corresponding to two parallel line soliton^ 
(oblique to the £-axis). But for t- < t < t + there are three parallel visible boundary lines, see also Fig. 24 
This means that for t < i_ and t > t + only three of the four phases are visible, and all four are visible only 
for t- <t < t+. 
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Figure 24: Phase region plot of a solution with two parallel line solitons, as described in Exam- 
at times t = —2, 0, 2. They exchange a "virtual line soliton". Here we chose q = a = 1, 
1/2 and Cj = 0, i = 1, . . . , 4. To the right are plots of the exact solution at t = —10, 0, 10. 
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b 



The tropical description provides us with an interpretation of the soliton interaction process. For t < t- 



(left of the three region plots in Fig. 24) the lines £12,13 — £23 and £13,34 ~ £14 represent two line solitons 
moving from right to left, where the latter is faster than the first. At i_ the faster soliton sends off a virtual 
line soliton (corresponding to £13,24) and thereby mutates to £24,34 — £23, which is a new manifestation of 
the slower line soliton. At t + the original slower soliton swallows the virtual one and mutates to £12.24 — 
£14, which is a new manifestation of the original faster soliton. A generalization of this solution, now with 
n parallel line soliton^] is given by 

t = (ei - (-l)™e 2 n) A (e 2 - (-l) n_1 e 2 „-i) A • • • A (e n _i - e n+2 ) A (e n + e n+1 ) , 

where p 1 < p 2 < ■ ■ ■ < p 2n and p x + p 2n = P2 + P2n-\ = ■ ■ ■ = p n -i + Pn+2 =Pn+ Pn+i- Moreover, by 
taking the wedge product of two such functions, we can generate grid-like structures. For example, let 

r = (e_ 6 + e_x) A (e_ 5 - e_ 2 ) A (e_ 4 + e_ 3 ) A (ei + e 6 ) A (e 2 - e 5 ) A (e 3 + e 4 ) , 



13 The constants a and b determine the amplitudes of these line solitons, see Appendix |d| 

14 Actually, this case can be reduced to a discussion of the KdV equation, in the tropical approximation. 
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where p_ 6 < _p_ 5 < • • • < p_i < p\ < ■ ■■ < p%, ps + p-\ = ps + p-2 = P-4 + P-3 and 
Pi + Pe = P2 + P5 = P3 + P4- Fig- 25 shows a plot of such a solution. 




Figure 25: Plot of a grid-like solution at a fixed time, built from two families of parallel line 



solitons, as described in Example 4.5 



The above results suggest that the line soliton solution is generically obtained as a superimposition of 
the constituents (i.e. the factors in the wedge product, modulo conversion of negative to positive signs) and 
in addition with the creation of new line segments of constant length and slope due to the log A phase shift 
terms, as in Example |4.3| Typically these new line segments will not be visible in a line soliton plot, with 
the exception of the extremal cases considered next. 

We explore what happens when two neighboring constants, say pi,pi + \, in the sequence of p's approach 
each other. Writing pi + \ — Pi = e~ ai and 6, = e^ 1-0 *, we have ej + i ~ hi ej for large positive aj. If 
i, i + 1 € {k\, . . . , k n }, we find 

log A(p kl , . . . ,p kn ) ~ log (— — A(p kl ,. . . ,p kn j) - ai . 

^-OPi+l ' Pi+l=Pi 

As a consequence, the region dominated by j i+i . k„ disappears in the limit — > oo. 
If i + 1 € {ki, . . . , k n }, but i {k\, . . . , fc n }, then 

flfci.-.fcn = Qki H h^+iH h6» fen +logA(p fcl ,...,p i+ i,...,p fcn ) 

^ ^fei H h#iH h6» fen +log6i + logA(p fcl ,...,p i ,...,pjfe n ) 

= Oki...i...k n +l°g&i = : &k 1 ...i...k n ■ 

Hence the ^fc 1 ...j+i...fc n -region passes into a ^...j.. ./^-region. Boundary lines between regions that do not 
carry an index i + 1 remain unchanged. 

We conclude that, as -4 p%, each region with dominating phase of the form Qkx,...-,i,i+\,...,k n is 
shifted away, the phase regions to its left and to its right meet, a corresponding boundary line is created. 

Example 4.6. We consider regular 2-form solutions with five phases (i.e. M = 4), pi < P2 < P3 < Pi < 
P5, and limits where two neighboring constants coincide. 

(1) t = (ei + 62) A (es + e4 + 65). Setting p^ = P2, we have = a e2 with a constant a > 0. Recalling 
that a constant overall factor of r does not change the respective KP soliton solution, after a redefinition of 



C4 and C5, and a renumbering, we obtain r' = (e\ + e^) A (&2 + 63 + e^). Fig. 26 shows an example for 



what happens as p^ — > p^. The phase region associated with this pair is shifted away to infinity in this limit. 
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Figure 26: Tropical approximation of an exact solution of the form r = (ei + e 2 ) A {e% + e 4 + es), 
i.e. a superposition of a single line soliton and a Miles resonance, at two different times. From left 
to right, approaches p 2 . In the rightmost plots we have p% = p%. 



(2) r = (ei + e 2 — es) A (e^ + e 4 ). Setting p? = p 4 , after a redefinition of c\ and C2 we end up with 

t' = (ei + e 2 - e 4 ) A (e 3 + e 4 ). 

(3) r = (ei — 65) A (e 2 + e3 + 64). Setting p§ = p 4 , after a redefinition of ci we obtain t' = (ei — e 4 ) A 
(e 2 + e 3 + e 4 ). 

(4) r = (ei — e4 — es) A (e 2 + 63). Setting p 4 = p%, redefining c\ and C5, and finally renaming ps to p 4 , we 
find r' = (ei - e 3 - e 4 ) A (e 2 + e 3 ). 

Starting with a regular six phase solution, via two limits we obtain a four phase solution: 

(5) r = (ei+e 2 -e 6 )A(e3+e4 + e 5 ). Wesetp 6 = p 5 andp 3 = p 2 to obtain (ei+e 2 -ae 5 ) A(6e 2 +e 4 +e 5 ). 
We can achieve a = 1 with a redefinition of c\ and c 2 , or 6 = 1 with a redefinition of c 4 and C5, but not 
both simultaneously. After a renumbering we obtain r' = (ei + e 2 — e 4 ) A (a e 2 + e3 + e 4 ), a > 0. Fig. 27 
shows a structure appearing in the tropical approximation that is not present in the full solution. But there 



are parameter values where the two bounded regions in the left plot in Fig. 27 indeed become visible (cf. 
Fig. 4 in (10)). 




Figure 27: The left plot shows the tropical approximation of a solution of type (5) in Example 4.6 
at a fixed time in a region of size comparable with the width of a line soliton. The other plots 
show the full solution in the same region as a contour plot and a three-dimensional plot over the 
xy-plane. 



Together with to and rp, we have seven types of four-phase 2-form solutions (cf. the seven cases of (2, 2)- 
solutions in [|19|]). Modulo redefinitions of the constants Cj, r' in (2) is the dual of that in (1), and also (3) 
and (4) are related in this way. tq , rp and r' in (5) are self-dual. 
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5 Summary of further results and conclusions 



For the simplest class of KP-II line soliton solutions, we have shown that the time evolution can be described 
as a time-ordered sequence of rooted binary trees and that this constitutes a maximal chain in a Tamari lattice. 

Moreover, we derived general results (in particular in Appendix [A]) that allow to compute the data 
corresponding to transition events (where a rooted binary tree evolves into another). The fact that the soliton 
solutions extend to solutions of the KP hierarchy plays a crucial role in the derivation of these results. 

Tamari lattices are related to quite a number of mathematical structures and our work adds to it by 
establishing a bridge to an integrable PDE, the KP equation (and moreover its hierarchy)^ The latter is 
well-known for other deep connections with various areas of mathematics. 

The family of Tamari lattices is actually not the only family of posets (or lattices) showing up in the line 
soliton classification problem. We already met in section [2] a family where the nodes are the phases 0j and 
the edges correspond to critical values of x. The underlying polytopes are a triangle (M = 2), a tetrahedron 
(M = 3), and their higher-dimensional analogs (M > 3). Another family appeared in section |3~Tj Its nodes 
consist of chains of critical x-values and the edges correspond to critical y- values. The underlying polytopes 
are a tetragon (M = 3), a cube (M = 4), and hypercubes for M > 4. 

According to Figs. 18 and 19 (see also Fig. [14]) there is a new lattice of hexagon form. Its six nodes are 
given by the six classes built from the nine maximal chains of T4 (see Figs.[l8]and[T9| and also Appendix [C]>, 
and its edges correspond to the six critical values of t^ A \ This lattice is an analog of the pentagon Tamari 
lattice T3 and belongs to a new family. Its next member is obtained for M = 6. It has 25 nodes, which 
consist of classes of maximal chains in T5 (see Appendix [C]>, and its (directed) edges are again determined 



by the critical values of see Fig. 28 





Figure 28: The left figure shows a new lattice. Its nodes are classes of maximal chains in T5 and 
the edges correspond to critical values of t^. A two-digit number stands for its complement in 
1234567. The right figure represents this lattice as a polyhedron. It has 25 nodes, 39 edges and 16 
faces, and it consists of seven hexagons and nine tetragons. 

Moreover, we expect a hierarchy of families of lattices. We already mentioned the two families associ- 
15 See also | 44| for a relation between integrable PDEs and polytopes. 
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ated with the critical values of x and y. The Tamari lattices correspond to the critical values of t = t^ 3 \ the 
next family is associated with the critical values of More generally, there is a family associated with 



the critical values of t^ n \ n G N. Comparison with the algebra of oriented simplexes formulated in |45| 



(see also [46]) in terms of higher-dimensional categories shows striking relations which should be further 
elaborated. An exploration of more general classes of line solitons might exhibit relations with other posets 
(or lattices) and poly topes. 

In this work we solved the classification problem for the simplest class of KP-II line soliton solutions, 
corresponding to rooted trees. Our classification rests upon the exploration of events where phases coincide. 
At such an event the tree that describes the line soliton configuration changes its form. A finer description 
is obtained by taking also events into account at which a transition between two trees with levels (associated 
with the same rooted binary tree) takes place. Our exposition made contact with such a refinement at various 



places. A nice example is the "missing face" in the cube poset in Fig. 10 We elaborated this refinement in 
Appendix [B] and explained in Appendix [C] how it lifts the Tamari lattices (or associahedra) to permutohedra. 

At first sight the classification for the simple class of line soliton solutions appears to be only a small 
step towards the classification of the whole set of line soliton solutions, which exhibit a much more com- 
plicated behavior. But this is not quite so, as outlined in section [4] Any line soliton solution can be written 
as a (suitably defined) exterior product of r-functions from the simple class. Generically such a product 
corresponds to superimposing the soliton graphs associated with the constituents. Since the interaction is 
local, there can only be a change in a neighborhood of a point where a soliton branch of one constituent 
meets a branch of another. At such a point a new line soliton segment (due to a phase shift) is created and its 
length does not depend on time and not on the constants Cj, but only on the values of the constants pi. For 
generic parameter values, this effect is hardly visible. It becomes significant, however, in cases where some 
of the (a priori assumed to be different) constants p. L coincide. These are the more complicated cases which 
should still be explored in more detail. 

We expect that our tropical approximations of KP line soliton solutions have a place in the tropical 
(totally positive) Grassmannian j47 48 1. For other approaches to the KP line soliton classification problem 



we refer in particular to the review [19] and the references therein. 



Finally, we would like to stress that the tropical approximation allows to zoom into the interaction 



structure of solitons and enriches it with an underlying quantum particle-like picture (see Example 4.5 1. We 



expect that this tropical approach will also be useful in case of other (in particular soliton) equations. 

Appendix A: Some general results 
A.l Preparations 

The phases 9^ appearing in the expression for the function r have the form 

n-1 
r=l 

where p^, qel and t^~\ r = 1, . . . , n— 1, are real variables. The constants pi are assumed to be pairwise 
different. In previous sections we wrote fW = x, = y, = t. In order to find the values of t^ r > for 
which 9^ = 0k 2 = ■ ■ ■ = 9 kn =: — f(°), we have to solve the linear system 

PV t {n ~ l) + PV t (n ~ 2) + ■ ■ ■ + t {1) + i (0) = -c fcl i = 1, . . . , n , 

which is done with the help of Cramer's rule. In particular, for i^™" 1 ) we obtain the solution 

= ~ c ki...k n , (A.l) 
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where 



Cki-..k„ 



K(p kl ,...,p kn ) 

A( Pkl ,..., Pkn ) 



with the Vandermonde determinant 



and 



1 Pfci 
1 Pk 2 



Pki 

T) n ~ l 

Pko 



l<i<j'<n 



«(Pjfcl,- • • ,Pfc„ 



1 Pfci 
1 Pk 2 

1 Pfcn 



n-2 

Pfc„ C kn 



1 Pk n 



^(-i) n ^ A(p fcl ,..., p fcn ; 



i=l 



Here a hat indicates an omission. Now ( A.2| ) implies 

n 

_ v-> Cki 

kl-kn 2^ ^ -Pfe) ■ ■ ■ (pfc, "Pfc^iXPfc, -Pfcj+i) • • • (Pfci -Pfen) 



Proposition A.l. 



c fci...fc n+ i 



n 

+1 k\...kj... 



(A.2) 



(A.3) 



Pfci 



„n-2 



k; 2 



(A.4) 



Proof: Since c kl ^ kn is totally symmetric, it suffices to prove the formula for i = 1 and j = n + 1. Using 
( |A.4 ) we have 



Cfc 2 ...fc 

n+l 



Cfcn 



Cfcx 



(Pfc„+1 - Phi) ■ ■ ■ (Pk n+1 ~ Pk n ) (Pfci - Pk 2 ) • • • (Pfci - Pfcn ) 



r=2 



Cfc r 



(Pfc r -Pfe„+l) (Pfc r -Pjfci)/ (Pfc r -Pfc 2 ) • • • (Pfcr -Pk r -l)(Pkr -Pfcr+l) ' ' ' (i^r ~ PfcJ ' 



hence 



c fc 2 ...fc„+i c fci...fc„ 



Cfcl 



+ 



r=2 



Pfc n+ i - Pfci (Pfci - Pfc 2 ) • • • (Pfci - Pfc n+1 ) (Pfc n+1 - Pfci ) • • • (Pfc n+ i - Pk n ) 

n 

C kr 



{Pk r - PfcJ • • • (Pfc r - Pfc r _!)(Pfc r - Pfc r+X ) • • • (Pfc r - Pfc„+i) 



Cfc 1 ...fc n+1 



□ 
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Proposition A.2. The substitution 1 — + p T k t^ r \ with a variable t^ r \ has the following effect, 

Cki...k n ^ c fci...fe„ + th-n+l(Pki>- ■ ■ >Pk n ) t<j) , 
where h m , m = 1,2,..., are the complete symmetric polynomials, and h m = ifm < 0, ho = 1. 
Proof: By linearity of the determinant, the substitution effects ^(pfo, . . . ,Pk n ) as follows, 



1 P fcl < 2 P^ 



i Pfc„ ••• pL 2 pL 



f(0 



The latter determinant equals /i r _ n+ i(pfc 1 , . . . ,Pk n ) A(pfc 1; . . . ,Pfc„) (see e.g. |[49|). Now the assertion 
follows from the expression ( A.2[ ) for Ck x ...k n - d 

A redefinition i-)- + X]r=n Pfc ^ changes the expression for the phases to 



^ = ^p r fc t (r) +c fc , 



r=l 



and, by application of the last proposition to (A.l), the critical value for the n-phase coincidence 9^ 

9 k2 = °- — " — Am 



6k n now read; 

,(n-l) 



N+l-n 



k 1 . . • /i) rj 



^ h r ( Pkl ,..., P k n )^ n+r 1] -c kl ...k n 



(A.5) 



r=l 



where n = 2, 3, . . . , N + 1. In particular, ijj. 



(AT) 



«JV+1 



Cfc 1 ...fc JV+1 - (A.5 1 also makes sense for n = 1, where 



= — i[ . The following proposition presents identities that have the same form irrespective of the value 
of N, i.e. their form is not affected by the redefinitions expressed in the last proposition. Of course, the 
ingredients (A.5 I do depend on N. 

Proposition A.3. For n = 1, . . . , N + 1 we have 

A™' 1 ) _ f m . _ m . U+M _ An) 



^(p^-p^-titk,^) 

Proof: Using (A.5 1 for fixed N, and Proposition [AT] we obtain 

t u C l, ~ t h C l. — \Pk l -Pk j )Ck 1 ...k n+1 
AT+l-n 



i,j = l,...,n + l . (A.6) 



+ ^ (^r(Pk 1 ,---,n j ,---,Pk n+1 )-h r (pk 1 ,---,Pk t ,---,Pk n+1 )^t 



(n+r-1) 



r=l 



Eliminating c/ Cl ..j Cn+1 with the help of (A3]) (with n replaced by n + 1), we obtain 



,(n-l) 



.(n-1) 



/tl . . ,tv% . . .n-n + 1 n-l • ••"'J ■ • ■"'71+1 v _^ 



Pfci - Pkj 



{Pk, ~ P%)4i ..fc„+i + X] ( h r(Pkn- ■ ■ ,Pkj, ■ ■ • >Pfc n+1 ) - MPfc, • ■ • ,Pfti. ■ • • >Pfc„+l) 



iV+l-r 



r=l 



(Pfci -pfc J )/» r -l(Pfci J ..-,Pfc B+ i)) 



(n+r-1) 



16 Despite of our notation, tj.™ ^ depends on the choice of N, of course. Note that it is a function of , . . . , t^ N \ 
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But the last sum vanishes as a consequence of the identitie^J 

hr(j>ki, ■ ■ ■ • • • >Pft„+l) - fl r(Pk 1 ,---,Pk l ,---,Pk n+1 ) = (Pk z ~ Pkj) hr-l(Pkn ■ ■ ■ ,Pk n +i) • 

□ 

A.2 Main results 

For fixed M, we have M + 1 phases 



Oi = Y,Pi t(r) + c * » = 1,...,M + 1. 



r=l 

In the following we regard the variables r = 1, . . . , M, as Cartesian coordinates on M M . The region in 
IR M where 0, dominates is given by 

Id = {t € M M | max{^(t), . . .,0 W+1 (t)} = ^(t)} . 

Associated with any set {k\, . . . , /c ra +i} C {1, . . . , M + 1}, n > 0, there is a critical plane, 

Vk x ...k n +i ~{ te ^ M I 0fci(t) = • •• = Afcn+lOO} ' 

which is an affine plane of dimension M — n. Since the pi are pairwise different, no pair of hyperplanes Vij, 
1 < z < j < M + 1, can be parallel. In particular, they cannot coincide and thus Hi ^ 0, i = 1, . . . , M + 1. 
We also note that Ui<i<Af+i = ^ M ■ Some obvious relations are 

V kl ...k n+1 C V kl ...k m+1 for m<n, 

and 

Kl—Kn+l kl ...k r ...k n +l ki...k e —kn+i ' ' 

where a hat again indicates an omission, hence also 

n+l 

T> 



Vkx.-ka+i — Pi 



r=l 



We can use t^ n+1 \ . . . , t^ M ^ as coordinates on V kl ,,, kn+1 , since on this subset of R M the remaining coordi- 
nates are fixed as solutions of the system Q kl = ■ ■ ■ = 6 kn+1 ='■ —t^°\ i.e. 

n M 

t (r) = ~c kj - £ f kj t« J = 1, • . . , n + 1 . 

r=0 r=n+l 

We solve this system for f( r ), r = 1, . . . , n, and denote the solutions as k j (t( ra+1 ), . . . , t^ M ^), r = 
1, ... ,n. They depend linearly on the parameters q. For the highest we already found 

M-n 

t { kt. kn+ M n+1 \ ■ ■ • >* (M) ) = - E Mp*l, • • • -BWi) - C M„ +1 , 

r=l 



17 A proof of these identities is obtained via the substitution h-> p£ (cf. Proposition A.2 1 in the formula in Proposition A. 1 
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which is totally symmetric in the lower indices. These are called critical values of t^- n \ The values of 
4* k n+1 > • • • ! i (M) ), r = 1, . . . , n-l, are then determined iteratively as functions of , . . . , i( M ). 

Hence the points of Vh t ...k n+ \ are given by 



t f+(n+l) ,(M)n _ t /,(l) / (n) ,(n+l) ,(M)x 

where we suppressed the arguments of t ki k j . 

Proposition A.4. Le? {fci, . . . , C {1, . . . , M + 1} and p ki < p kj - Then we have 

t (n ~ l l ^t^ 1 } for t^^t, n) , . 

k 1 ...k J ...k n+l > ki...ki...k n+ i J : ki...kn+i 



Proof: This is an immediate consequence of ( A.6 1. □ 
Proposition A.5. Let {ki, . . . , k n+ i} C {1, . . . , M + 1}. Then 



n r 



e kl - e kn+1 =-J2{ II(^n +1 - p*,)) (* (r) - t k r U +1 ) ■ (A- 7 ) 



r=l j=l 



Proof: (A.6 1 with n = 1 reads 

Ok! ~ 0k 2 = ~(Pk 2 -Pki)(? ~ x kl k 2 ) , 

which is the above formula for n = 1. Assuming that the assertion holds for n, we can apply it with 
{ki,...,k n ,k n+2 }to obtain 

n— 1 r 

-E(II(^+ 2 -^)) (* (r) -<U +1 ) 



'A- 



+ 2 



r=l j=l 



71 



E(lK^n +2 -^)) (* (r) -4;U +1 ) 

r=l 3=1 



n 

( n(P*»+a - Pfci)) (4? } ..fe n+a - 4" 



(n) } 



Using (A.6 1 in the last factor, this becomes the asserted formula for n+1, which thus completes the induction 
step. □ 

Corollary A.6. Let {k±, . . . , fc n +i} C {1, . . . , M + 1}. On Vk x ...kn> we nave 

kl ~ 6 k n+1 = -{Pk n+l -Pk!){Pk n+1 ~Pk 2 ) ■ ■ ■ (Pk n+1 -Pk n )(t (n) ~ 4"Lfc n+1 ) • ( A - 8 ) 

□ 

A point to £ T'k!...k n+ ! will t> e called non-visible if there is an m {fci, . . . , k n+ i} such that TO (to) > 
Ok! (to ){^] Otherwise it will be called visible. In previous sections we considered the projection into the xy- 
plane, P kl ... kn+1 (t {n+1 \ . . . ,i (M) ), of a point t fcl ... fcn+1 . . .,t^) e Our previous notion 

of visibility of i\...fc n+1 (t (ri+1) , . . . ,i (M) ), which means ordinary visibility in a plot of maxj^i , . . . , #m+i}> 
is in fact equivalent to visibility of the latter point in R M . In the following, \n/2\ denotes the smallest inte- 
ger greater than or equal ton/2, and [n/2\ the largest integer smaller than or equal ton/2. 



8 In this case m can be chosen such that 9 m is a dominating phase at to. 
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Proposition A.7. For n = 1, 2, . . ., let {fa, . . . , k n+ i} C {1, . . . , M + 1}, p kl < Pk 2 < • • • < Pk n+1 , and 
t^ +1 \ . . . , £q M ^ 6 1L The following half-lines are non-visible: 

(1){K r— t (*("), 4 n+1) , 4 M) ) I * (n) <4 n) fc KP t s— t ,r = 0,... > rn/2l-l, 

1 7 fcl... fc n _2r ...fcn+1 V ' U ' ' U /I fc!...fe n+1 J fcl...&n-2r -fen+1 ' 

{t,,.. fc — r ...^),4 n+1) , ■ • • ,4 M) ) i ^ > 4S.,„ + J c v.*^...w r = °- • • > L»/2j. 

Her, f £> ^ ^ *W Wl (4 n+1) , . . . , 4 M) )- 
Proof: On 7\ r~ , , (|A.8|) can be written in the form 

kl -e km = -{ [J (^-^))(* (n) -*£.. fen+1 ) m = 2,...,n + l. 



J=1,...,B+1 



We actually consider this equation onV, r~ , Pi £, where £ is the plane in M M determined by fixing 
the values of t^ n+1 \ . . . , to 4™ > . . . , 4 • As a consequence of our assumption p fcl < • • • < Pk n+1 , 
for m = n + 1 the above expression is negative if t( n ) > ij^ fe , hence Vk\...k n n £ is then non-visible. 
For m = n the expression is negative if < k , hence 7 > k 1 ...k n -ik n +i ^ £ is then non-visible. For 

m = n — 1, the expression is negative if > tj^ fc , hence Vk 1 ...k n _ 2 k n k n+1 n £ is then non-visible. 
This argument can be continued as long as m > 1. On the remaining critical plane Vk 2 ...k n+1 , which appears 
in case (1) for odd n and in case (2) for even n, we can write the above equation as 



4 n) * 

fcl. ..«»+! ' 



# fcn+1 - = (-i) n+i ( n k - p*S) (* (n) - 4 

j=2,...,n+l 

This is negative if either n is odd and < k ^ or if n is even and > k . As a consequence, 
Vkn,..k + i H £ is then non-visible. □ 



We note that the set of critical planes in part 1 and part 2 of Proposition A.7 are complementary. In the 
following we call a critical point to £ Vk x ...k n +\ generic if it is not also a higher order critical point, i.e. if 

to V kl ...k n+2 w i th an y fc n+2 {fa, k n+ {\. 

Proposition A.8. Let {fa, . . . , k n+ i} C {1, . . . , M + 1} and p^ < Pk 2 < • • • < Pk n+1 - Let a, (3 be such 
that in the open interval (a, 4" & +1 )> respectively (ij^ fe there is no critical value of corre- 

sponding to a visible critical point. Iftk 1 ...k n+1 (4" j ■ • • ; 4 ) ^ generic and visible, then the following 
line segments are visible: 

(1) It — - Ci( n ) t (n+1) t (M) )la < i< n ) < t (n) IrP — - wW>r - 

' i MS 1 ...fc„ +1 _ 2r ...fc n+1 ^ ' r o >---> r o Jia^t S r fel ... fen+ J c r fei __ fen+i _ 2r _ fen+i , wnerer 

0,...,|n/2], 
0, . . . , fn/2] - 1. 

Herewesett {n) - t (n) (t (n+1) t (M) ) 
nere we set i ki kn+i — i ki kn+i {i ,---,i )■ 



Proof: In the following we use £ as defined in the proof of Proposition A.7 Since we assume to := 

tfc!...fc n+1 (4™ +1) >•■■■> 4 M) ) G 'Pk 1 ...k n+1 to be visible, at to the phases 9 kl ,..., 9 kn+1 coincide and dominate. 
Since to is assumed to be generic, there is a neighborhood of to in £ which is covered by the polyhedral 

cones Ufa fl £, j = 1, . . . , n + 1. Since each line V, ? , fl £ , r 6 {1, . . . , n + 1}, contains 

to, it follows that its visible part "P r— - , n <S fl fl • • • n ^/fc r _i H Uk r+1 fl • • • fl ^4v +1 extends 

fcl...fcn — 2r"-fcn+l 

in the direction complementary to that in Proposition A.7| either indefinitely or up to a point of £ where 
it meets U m with some m {fa,..., fc n +l}- We only need to consider the latter case further. Then 
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{ti} := U kl n • • • n Z4 r _! n U kr+1 n • • • n Z4 n+1 n W m n £ is a visible point in v — n £ . 

Since the line between to and ti is visible, it cannot be part of the non-visible half-line determined by 
Proposition |A.7| applied to 1 1 . □ 

The following proposition shows that the existence of a visible critical point requires the existence of a 
visible critical point one level higher. 



(VI 

Proposition A.9. Let n < M and i G 



n 



,...,M. If all points t fcl ... fcn+1 (i 



(n+l) 



, . . . , t Q M ^ ), where 



{k±, . . . , k n+ \} D {l±, . .. , l n }, are non-visible, then the line {t^...^ (t^ n \t^ +1 \ . . . , 4 ) 1 G M.}, is 
non-visible. 



Proof: Let £ again denote the set {t G M M | t( n+1 ) = . . . , = t ( M) } and let t G 7\...; n n £ 

be visible. Since n < M, a critical point exists one level higher, given by {ti} = V kl ...k n+1 fl £ with 
some fei, ... , fc n +i such that {/i, . . . , /„} C {fci, . . . , A; n+ i}. If this point is visible, the proposition holds. 
If ti is non-visible, then ti G U m n £ with some m {fci, . . . , fcn+l}- Clearly, it cannot coincide with 
to- By continuity, on the line segment between to and ti a visible critical point then exists, which is 



, (An+l) K . 

Hi. ..l n m\ b o : ■ ■ ■ i l Q 

critical point t kl _„ kn+1 (t - () 

of this statement. 



4 M) )- This proves that if t; 1 ... Zn (t ' t; , t ' 



(n) (n+l) 



X 



, . . . , Vq 



ti MS) ) is visible, then there is a visible 



with {Zi,..., /„} C {ki, . . . , k n+ i}. Our assertion is the negation 

□ 



Without restriction of generality we can choose 



Pl <P2 < ■■■ < PM+1 ■ 



There is only a single critical value t\ 



(M) 



M+1 - As a meeting point of all phases, t(£^ M+1 ) is visible. 



Proposition A.4 shows that, for 1 < i < j < M + 1, 



,(M—1) < 
\...J,..,M+1 ^ 



(M-l) 
l,...,i,...,Af+l 



for S . 



According to Propositions A.7 and A.8| only the half-lines 

/ t (t {M) )\t (M ^ > t (M) \cV — 

T- t l,...,M-2r,...,M+l^ > 1 fc A;i...fcM+lJ U ' l,...,M-2r,...,M+l 

/ t (i( M h I < IrP 

<- l l,..,M-2r+l,..,A/+l^ I I 1 ^ L ki...k M+1 f L 7 1,..., 



,M-2r+l,...,M+l 



r = 0,...,[(M + l)/2l -1, 
r = 0,...,L(M + l)/2j 



are visible. We note that the two sets of lines are complementary, and each of them is visible in exactly one 
of the two half-spaces (corresponding to t^ M ^ > ijj.^ kM i , respectively t^ M ^ < ^ k i\ M+1 )- Proceeding in 
this way, we find that each critical 2-plane V kl ... kM _ 1 is visible in some region of M M , and so forth. Since 
Vki—kM+i * s contained in all critical planes, they all contain visible points. 
The next result is particularly helpful. 



Proposition A.10. All non- visible critical points are obtained by application of Proposition A.7 only to 



visible critical points, and by Proposition A.9 
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Proof: Let to 



t/i..i n (*o> • • • j*q ) b e non-visible. If there is no visible critical point of the form 
tjfc 1 ...fc n+1 (ty 1 ^ 1 ' , • • • , 4 ), with l n } C {ki, . . . , k n +i}, then the non-visibility of to is a conse- 

quence of Proposition A.9| If there is a visible critical point of the above form, then there is also a visible 
critical point ti such that no other visible critical point exists on the line segment joining to and ti. Since 



We conjecture that the reference to Proposition A.9 can be dropped, provided the application of Proposition 



A.7 



is extended to 



all critical points. 
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to cannot lie on the visible side of ti as determined by Proposition A.8 it lies on the non-visible side of ti 
as determined by Proposition |A.7| Hence the non- visibility of to is a consequence of Proposition |A.7| □ 



The chains of rooted binary trees describing line soliton solutions can be constructed from the knowl- 



edge of the "visible" critical values t 



fei,.. 



x , n = 1, . . . , M, and their order (determined top down via 

Proposition A.4 1. For from the interval between two of its critical values (formally including ±00), 

the corresponding visible critical values of are obtained from all critical values simply by deleting all 



those that are non- visible by an application of the rules of Propositions A.4 A.7 and A.9 (where the latter 
may not be necessary). 

Of course, one can establish further useful results about the visibility or non-visibility of critical points. 
The following is an example. 



Proposition A.ll. (1) Let < r < s < \(n + l)/2] - 1 and t { ^ +1) < 4i!jfc„ +2 (*o ' 
the whole line jt, , , , (t^ , tl n+1) , . . . . ti M) ) 1 £ R\ is non-visible. 



(M)^ 



Then 



(2) Let < r < 
{t 



i...k 
s 



"Cn+l-2r- 



< [(n + 1)/2J and t Q 

r t (n) i 

kl...k„ + 2-2s---k n + 2-2r---k n + 2 ' U 



(n+1) 



> t 



(n+1) 



(t ( 

is non-visible. 



(n+2) 



■ ■ ■ i L , 



Then the whole line 



Proof: We only prove (1). If £ 



(n+1) 







■ fen 



+2 



(n+2) 
' 



, tg M ^), then Proposition 



A.4 



implies 



t 



fcl...fc n +i_ 2r ...fc n +2 



/•.(n+1) 
V r ' 



n+1 — 2s 



(n+1) 
' 



fcl...fc n + l_2s...fcn + l-2r---fcn+2 



(tW,4" +1) ,...,4 M) ), where *(«) < t. k — . (tfr +1 \ . . . , t M) ), is 



non- visible by application of Proposition |A.7| But, again as a consequence of Proposition A.7 it is also 



non-visible for > t, 



«n+l-2r- 



(H+T) 



,...,i- 



□ 



A.ll 



(part 1) with n = 4, we find that 



Example A.12. Let M = 5 and < 423456- Applying Proposition , 
the events associated with the critical times £1246,^2346,^2456 are non- visible. Since these are all possible 
critical times at which 2/246 can coincide with other critical y-values, and since there is no corresponding 
node in the initial rooted binary tree, it cannot appear during any line soliton evolution (with < £123456)- 
The non-visibility of 2/246 a l so follows by an application of Proposition |A.9| As a consequence, the left tree 



in Fig.[29]does not appear in Fig. [18 



If > 423456' Proposition A.ll (part 2) with n = 4 shows that £1235, £1345, £1356 are non-visible. This 



in turn implies that 2/135 can never show up, which excludes the right tree in Fig. 29 which indeed does not 
appear in Fig. fT9) 





Figure 29: Rooted binary trees possessing a node with 2/246, respectively 2/135. 



Appendix B: A finer classification in terms of trees with levels 



A finer description of line soliton evolutions can be achieved by using the refinement of (rooted) binary trees 



to "trees with levels" BOl. Fig. 30 shows such a refinement of the second chain in Fig. [T2l including also 
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the degenerate trees at t = £1345 and t = £1235 which are not binary. Here we took into account that a time 
to exists at which the two subtrees appearing between £1345 and £1235 have the same height, i.e. the same 



y- value. The third and the fifth tree are the two trees with levels associated with the forth tree in Fig. 30 




Figure 30: A finer description of the evolution as compared with that given by the second chain 



in Fig. 12 The third and the fifth tree are the two trees with levels associated with the tree in the 
middle. 



Setting and higher variables to zero, the condition = yi mn determines the "critical" time 

tijk;lmn = , , " ( c ijk ~ Cl mn + Pj , Pk) ~ hl{Ph Pm, Pn)] t^) , 

Vn + Vi + Vh - Vl - Vm - V n V / 



Pi + Pj +Pk-Pl-Pm-P 

provided that pi + pj + p k ^ pi + p m + p n . 



Example B.l. Let M = 4. In the case considered in Fig. 30 we have to = ^123;345 and 



, , (P4 ~P2)(P5 -P2) ,44.) M) \ t j. (gj ~Pl)(P4 ~ P2) u{4 ) 4 v 

«0 - *1345 - . {t K ~ «l2345i ' *1235 ~ *0 — . (t y ~ *12345-* • 

P4 ~ Pi + P5 ~ P2 P4-P1+P5~P2 

Assuming pi < ■ ■ ■ < ps, these expressions are both positive since the chain is only realized if > t^. 



12345 



(right chain in Fig. 13 1. Furthermore, 



/ 1 \ / 1 \ (P4 ~Pl)(PA ~P2)(P5 ~Pl)(P5 -Pi) ,.M) M) \ ^ n 

X 3 45(to) - X123(*0) = " — — " {t ' ~ ^2345) > 

P4 — Pi + P5 — P2 



□ 



After introduction of t^ 5 \ the analogous condition tijki = t mnrs determines the following critical value 

ofiW, 

t W - 1 (c-„-c 

iikl-mnri — , \ ^Ijkl ^mnrs 

J ' Pi +Pj+Pk+Pl-Pm-Pn-Pr-Ps\ 

+ [h 2 (pi,Pj,Pk,Pl) ~ h 2 {pm,p n ,Pr,Ps)]t^ 



provided that pi + pj + p k + p\ ^p m +p n + p r + See Fig. 3 1 for an example. 




' < f 1256. t < ?2345 t = ?1256 — '2345 f 1256 < t , ?2345 < ' 



Figure 31: A transition through a coincidence of two critical times, £1256 an d £2345, corresponding 
to the critical value £1256-2345 ■ This is a simultaneous rotation with respect to two different nodes. 



°It should now be obvious how this extends to a formula for corresponding critical values of t*- n \ n > 2. 
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A further useful formula is 

tijkl tmnrs 



{Pm + Pn + Pr + Ps ~ Pi ~ Pj ~ Pk ~ P/)(* (4) ~ Hjkl^mnrs) ' 



Depending on the order of the p's, and whether > t--,, m or < t^L „ , this determines the 
relative order of tijki and t mnrs . 



ijkl-jTnnrs' 



18 



and 

(4) 



19 



Example B.2. Let M = 5. The additional critical values of can be used to refine Figs. 

For t& < tg^s, they have to satisfy the inequalities 4 4 2 56;2345 < 4?345 < 4?356 < 4 4 236 ; 3456 - ' i:s !.-.(>• 
Indeed, we find 



, '1236;3456 



t 12356 



(t( 5 > 



(4) 

13456 



t 



(4) 

1236:3456 



(g4 ~Pl)(P4 -P2) 
P4+P5-P1- P2 
{PA-P2){Pb-P2) , f ( 5 ) 



P4 + P5 ~ Pi 



P2 



t (5) ) > 
423456 J ^ u ' 



t (5) ) > 
'123456 J u ' 



so that ^1236-3456 a l wavs exists. This is not so for 4256-2345- Firstly, it is only defined if Pi + P6 / P3 + Pa- 
Secondly, 



,(4) _ .(4) 
''12345 t 1256;2345 



(P6 ~P3)(P6 -P4) ^(5) _ ,(5) 



Pi + P6 ~ P3 ~ P4 



123456 J 



is positive only if p\ + j»6 < P3 + P4 holds 

For 
We find 



Fort( 5 )> 4 5 2 ) 345 



, the inequalities 4 4 2 56;2345 < 4s456 < 4?456 < 4 4 234;i456 < *123« have to be satisfied. 



t 



(4) 

1234;1456 



t 



(4) 

12456 



(P5 ~P3)(P6 -P3) / t ( 5 ) _ ,(5) 



/: 



t 



(4) 

12346 



so that t 



(4) 

1234:1456 



(4) 

1234;1456 



P5 + P6 - P2 - P3 
(P5 -P2){Pb -P3) ^(5) _ ,(5) 



123456. 



P5 + P6 - P2 - P3 



123456. 



> 0. 

> 0. 



always exists. But £1256-2345 on ^y shows up if 



t (4) 

'23456 



(4) 

1256:2345 



(P3 ~Pl)(P4 - Pi) , t ( B ) _ f (5) 



Pi + P6 - P3 - P4 



123456 J 



is positive, which requires Pi+Pq > P3 +P4- The possible orders of the critical i( 4 )-values are summarized 
in Table |2 



< t {5} 

1 ^ r 12345 


Pi + P6 < P3 + P4 


t (4) <t (4) <t i4) <t W <t {4) 
'l256;2345 ^ '12345 ^ '12356 ^ t 1236;3456 ^ t 13456 




Pi + P6 > P3 + P4 


t (4) t (4) (4) (4) 
'12345 ^ fc 12356 ^ t 1236;3456 ^ 6 13456 


1 > r 12345 


Pi + P6 > P3 + P4 


t (4) t (4) (4) (4) (4) 
'l256;2345 ^ '23456 ^ '12456 ^ t 1234;1456 ^ t 12346 




Pi + P6 < P3 + P4 


t (4) ,(4) (4) (4) 
'23456 ^ '12456 ^ t 1234;1456 ^ ''12346 



Table 2: M = 5. The conditions under which the additional critical values 4256-2345 an< ^ 4236-3456' 
or both, are realized, and the corresponding order of critical values. 



The additional critical values of moreover allow us to express the conditions in Table[l]under which 
a line soliton solution corresponds to one of the maximal chains in T4 in terms of inequalities involving 
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only and its critical values. Here we use some of the above and similar expressions for the differences 
of critical values of t^. The results are collected in Table El 



1 


tl O'iA . tl OA £ . LOIA ^ . t, 1 Qt^K . toQCifi . LI A K« 
"1zo4j ^IZ^tO; "zo^Oj "ZoDO; "o4D0 


< mmU W t W t W \ 

\ iij.iij.1_ 1/^2345) ''23456' 1 '2345;1256J 


2 


ti OQ/i . t\ OAK . M O^ifi . toiAK . to'i K« .Li A K« 
u LZo^±J ^IZ^tDl ^LZOOj *^Zo4D; "o4D0 


i(4) ,(4) . ^r+W t W \ 

2345;1256 ^ ^ l 1 '12345> 23456J 


3 


£l234i ^124^ £"12^6, ^245(^1 ^2^4fi 


t<~iQ a pr /? it ^ ^ *\ miii~f i ioq^ci tio/ic;^;T 

Zv>40O I 1Zo4o ' lz4oo J 


4 


^1234, *1456) *1246) *2346 


42456 ^ ^ ^ lmn l t 12346' t 1234;1456J 


5 


^1456) ^1234) *1246j *2346 


t (4) ,(4) i(4) 
t 1234;1456 ^ 1 ^ 42346 


6 


*1456> ^1346)^1236 


> max{ t A 12346 ,t 13456 } 


7 


^1345; ^1356)^3456) ^1236 


i(4) ,(4) < min | t (4) i(4) -1 
42345 ^ t ^ Ilml l t 12356' t 23456J 


8 


*1345> *1356i *1236i *3456 


''12356 ^ L ^ mm l t '13456' t 1236;3456J 


9 


^1345) *1235) *1256i *2356) ^3456 


t (4) ,(4) < ,(4) 
4236;3456 ^ L ^ ''13456 



Table 3: The sequences of critical times determining the nine maximal chains in the Tamari lattice 
T4, and the conditions under which they are realized by line soliton solutions, here expressed in 
terms of and its extended set of critical values. Note that the latter are functions of and, 



depending on the value of fw, they satisfy certain inequalities. See also Fig. 32 




Figure 32: A representation of the Tamari lattice T4 and the conditions on under which the 
respective chains are realized by line soliton solutions. Here e.g. > ^2346 stands for > 42346- 
A number ijkl assigned to an edge represents a critical transition time i^;. On a dashed line, 
is equal to a critical value, and this corresponds to a direct transition, skipping a next neighbor on 
a maximal chain. For any of the additional critical values that take care of trees with levels, this is 
a transition in a tetragon (whereas for an ordinary critical value it takes place in a pentagon). 
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Appendix C: A symbolic representation of trees with levels, and a relation 
between permutohedra and Tamari lattices 



This appendix presents some results that should also be of interest beyond the line soliton classification 
problem. We should stress, however, that not all statements are accompanied by a rigorous proof. 

C.l A poset structure for permutohedra 

Let us assign to each node of a rooted binary tree a separate level and number the levels from top to bottom. 
The node on level i will then be represented by the natural number rtj if it lies on the nj-th edge, where 
the edges are consecutively numbered from left to right along the level. The highest node (root node) thus 



always corresponds to n\ = 1. In this way any rooted binary tree with levels [30] (see also Appendix |B) 
and with r (internal) nodes is uniquely represented by a sequence of natural numbers ni, ri2, • ■ ■ , n r with 
n<i < i, i = 1, . . . , r, and any such sequence defines a rooted binary tree with levels. Hence we have a 
bijection between the set of rooted binary trees with levels and with r nodes, and the set 

& r = {n = (m, n,2, • • • , n r ) \ rii € N, Hi < i, i = 1, . . . , r} . 

This set has r! elements. For example, the chain consisting of the first, third, fifth and last tree in Fig. [30|cor- 
responds to the chain (1, 1, 1) — > (1, 2, 1) — > (1, 1, 2) — > (1, 2, 3). The left tree in Fig. |3lj corresponds 
to (1, 1, 2, 2), the third to (1, 2, 2, 3). 

On & r we define an action of the permutation group S r as follows. Let a : NxN— ^NxNbe given 

by 

, , f (re, m + 1) .„ m > n 
a(m,n) = < ) _. ( if 

I (re — 1, m) m < n 

Clearly, a is involutory: a 2 = id. For s = 1, . . . , r — 1, let a s : 6 r — > 6 r be the map given by application 
of a to the s-th pair, counted from right to left, in the sequence of natural numbers defining an element of 
& r , i.e. 

/ (m, . . . ,re r _ s _i,re r ._ s+ i,n r _ s + l,re r _ s+2 , . . . ,n r ) n r _ s > n r _ s+ i 

a s {ni, ...,n r ) = i ' 'if 

l_ ("4) • • • > "t— s— l) re r _ s j-i i, re r _ s , re r _ s _|_2, • • • , ti r ) re r _ s <. n r — s +i 

Then we have the relations 

= id, a s a s +ia s = o- s+ ia s o- s +i , a s a s >=a s 'a s if \s — s'| > 1 , 

and we have an action of the symmetric group S r on & r . 

Let a H be the restriction of a to H = {{n\, ri2) S N x N | ri\ > 71-2}. Defining 

n -< n' if n' = cr^(n) for some s , 

we obtain in an obvious way a partial order X on © r . Then (1, . . . , 1) is minimal and (1,2,..., r) is 
maximal with respect to this partial order. This results in a poset underlying the permutohedron of order 
rgoJ|5lJ0 

For what follows it is convenient to split the operation a H into two operations a and b, according to a 
split of H into its diagonal part and the rest. Hence, for m, n £ N we have 

a(n, n) = (rt, n + 1) , 6(m, n) = (n, m + 1) Vm > n . 



21 See also 1 30 1 for a way to associate a permutation with each tree with levels, and hence with any sequence in <5 r for some 



r G 
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As a consequence of their origin, the operations a s and b s satisfy the braid relation 

a s a s+ \a s = a s+ ib s a s+ i . 



(CI) 



This is only defined on a subsequence of the form n, n, n (with the last n at position s, counted from the 
right). For r = 3, (C.l I applied to the minimal element (1, 1, 1) generates the whole poset underlying the 
permutohedron of order three, see Fig. [33] We observe that it collapses to the Tamari lattice T3 if we identify 
(1, 2, 1) and (1,1,3), which are related by 61 and which are trees with levels having the same underlying 
rooted binary tree. 



112 




0L] 



a 2 



a,\ 



a 2 



121^113 



a 2 



Figure 33: The Tamari lattice T3 as a collapsed permutohedron of order three. The sequences of 
integers at the nodes represent rooted binary trees. Here e.g. 112 stands for (1, 1, 2) G S3. 



In addition, we have the identities 

b s b s +ia s = a s+ ib s b s+ i , a s b s+ ib s = b s+ \b s a s+ i , b s b s+ \b s = b s+ ib s b s+ \ , (C.2) 

(where the first relation is only defined on to, n, n with m > n, the second only on to, to, n with m > n, 
and the third only on k, m, n with k > to > n), and also 

a s a s i = a s ia s , a s b s i = b s ia s , b s b s i = b s /b s for \s — s | > 1 . (C.3) 

Proposition C.l. A special maximal chain in the permutohedron poset (& r , ^) is obtained by application 

oE 

ai(a 2 a 1 )(a 3 a 2 ai) ■ ■ ■ (a r _ 2 • • • ai)(a r _i • • • ai) 
to the minimal element 11 ... 1 (with r times I). Its length is i(r — l)r. 

Proof: Stepwise application of a r _i • • • a\ yields (1, . . . , 1) — h (1, . . . , 1, 2) (1, . . . , 1, 2, 2) 

• • • (1,2,..., 2). Application of the next subsequence leads to (1,2,..., 2) — !-)• (1,2,..., 2, 3) 

• • • (1, 2,3,..., 3). Continuing in this way, we finally obtain the maximal element (1,2,..., r). The 
total number of a's in the sequence is X)n=l n = (r — l)r/2. □ 

Remark C.2. The application of an a or b to an element n S 6 r raises the weight |n| = ri\ + • • • + n r 
by 1. In order to get from (1, . . . , 1), which has weight r, to (1,2,..., r) with weight r(r + l)/2, we need 
r (r + l)/2 — r = r(r — l)/2 operations of the type a or b. This shows that all chains in the permutohedron 
have the same length, namely r(r — l)/2. 



22 The brackets are only used to display the structure of these expressions more clearly. 
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Figure 34: A poset structure for the permutohedron of order four. Here e.g. 

(1,2,1,1) € 64. 



1211 stands for 



Fig. 34 shows the permutohedron of order four (i.e. r = 4), supplied with the poset structure introduced 
above. The 16 maximal chains are generated via application of the above braid relations to the sequence 



010201030201 that determines a maximal chain according to proposition C.l 
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010201030201, 010203010201, 026102030201, 010203026102, (026103620301,020361620301), 
(026103620103, 020361620103, 020302616203), (010362036102, 010362610302), 
(030162036102, 030162610302, 036261020302), (036203616203, 036261036203). 

Here we grouped those chains together that are related by a braid relation which only involves 6's. We shall 
see that also this permutohedron can be collapsed to the corresponding Tamari lattice T4. 



C.2 From permutohedra to Tamari lattices 



As explained in Fig. [35] the operation a s corresponds to a right rotation in a rooted binary tree, which is the 
characteristic property of a Tamari lattice. 



n,n 




i + l 




Figure 35: The operation a r _j amounts to a right rotation taking place between the two levels i 
and i + l. For the left tree we have rtj = rtj+i = n, for the right tree rii = n and nj+i = n + 1. 



23 If a sequence of a's and 6's maps the minimal element (1, . . . , 1) to the maximal element (1,2,..., r) of & r , this remains true 
for any sequence obtained from it via application of the braid rules. Hence every sequence obtained in this way again generates a 
maximal chain in & r . 
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An application of b s does not change the respective underlying rooted binary tree, but only exchanges 
the associated rooted binary trees with levels, see Fig. 36 



i+ l 




b r - 



n,n+k+l 



i+i 




n+k+l 



Figure 36: The operation 6 r _j exchanges the nodes of two consecutive levels. For the left tree we 
have rtj = n + k, k G N, and n.j+i = n, for the right tree rtj = n and = n + + 1. 



Identifying those rooted binary trees with levels that correspond to the same rooted binary tree (without 



levels), we can use as representative the sequence for which we also have n, < ni+i (see also |52|). This 
defines a bijection between the set of rooted binary trees with r nodes and 

2)r = {(nx,W2, • • • , n r) | ni G N, rtj < i and rij < rij + i Vi} . 

The number of elements of this set is the Catalan number c r = ^p[( 2 ^) (see exercise 19 in |52|). The 
above partial order on & r induces a partial order on 2) r , and in this way a permutohedron collapses to the 
corresponding Tamari lattice (or associahedron, see also |53|). 



Remark C.3. In section 3.1 we described the nodes of a rooted binary tree, describing a line soliton solution 
at some event, as coincidences of three phases. Ordering the nodes from top to bottom and from left to right, 
this assigns a sequence (h, jx,k\), . . . , (i r ,j r ,k r ) of ordered triples of natural numbers, i m < j m < k m , 
to the tree. Then the sequence ii, ■ ■ ■ , i r of the first indices is precisely the sequence of natural numbers 
in 2) r that characterizes the tree in the way described above. This correspondence does not extend to trees 
with levels. 

By definition, the operation a s preserves <5 r (hence operates on trees with levels), but it does not preserve 
2) r . We can correct this by application of operations b s (which are not defined on 2} r ). Indeed, one can show 
that for any sequence n 6 & r \ 2) r , there is a finite combination of b's that transforms it into a sequence in 

In describing Tamari lattices, hence disregarding the refinement to trees with levels, we have to regard 



two sequences of o's and b's as equivalent if they only differ by an application of any of the rules (C.2i, 



and those in (C.3 1 involving b's. The restriction of the permutohedron poset to 2) r selects those sequences 
in which any application of some a s that leads out of 2) r is immediately corrected by b's. Hence these are 
sequences where all b's are commuted as far as possible to the right, using the braid rules that involve b, with 



the exception of (C.l ). For the permutohedron of order four, the 16 maximal chains given in section C.l 
reduce to 9 maximal chains, which (applied to (1, 1, 1, 1)) generate the maximal chains of the Tamari lattice 
T 4 (cf. Table [j}. 



Stepwise application of the special sequence of a's in Proposition C.l to the minimal element (1, . . . , 1) 
actually generates a sequence of elements in 2) r (see the proof of the proposition). Since the application of 
a encodes the characteristic property of a Tamari lattice, this determines a maximal chain in a Tamari lattice. 



Its length is (r — l)r/2, and this is known to be the greatest length of a chain in T r [54 1. 
Proposition C.4. A shortest maximal chain in the Tamari lattice T r is obtained by application of 

a r _i(6 r _ 2 )a r -l(6r-3^r-2)ar-l(6r-4^r-3&r-2)ar-l ' ' ' «r-l(&l " " " 6 r _2)Or-l 

to the minimal element (!,...,!) o/(2) n ■<). 
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Proof: Application of 61 • • • 6 r _2a r _i yields (1,...,1) ^> (1,2,1,...,!) ^ (1, 1, 3, 1, . . . , 1) ^4 

(1, 1, 1, 4, 1, ... , 1) *—> • • • — h (1, . . . , 1, r). The next subsequence 62 • • • b r -2a r -\ maps (1, . . . , 1, r) 
to (1, . . . , 1, r — 1, r). Continuing in this way, we finally obtain (1, 2, . . . , r — 1, r), the final node of T r . 
Hence the chain is maximal. The total number of a's is r — 1, which is known to be the shortest length of a 
maximal Tamari chain [ 54 ] . □ 



Two sequences of a's and 6's are said to belong to the same class if they differ only by an application 
of a s a s > = a s >a s for \s — s'\ > 1. In particular, for n > 3, this rule creates further longest maximal chains 
from those in Propositions |C . 1 1 and |C .4 1 The "pentagon rule" (|C.1|> changes a sequence (and hence a Tamari 



chain) in a more drastic way (since it changes the number of a's). 



T3 consists of two chains, each of which is a class: 010201 and 026102. For T4 there are six classes: (1) 
010203010201 and 010201030201, (2) 010203026102, (3) 026102030201, (4) 010362036102 and 030162036102, 
(5) 020302616203, (6) 036203616203. For T5 there are 25 classes and 94 chains, see Tableland Fig. [28 



1 


1234123121, 1231423121, 1213423121, 1231243121, 1213243121, 1234121321, 1231421321, 
1213421321, 1231241321, 1213241321, 1231214321, 1213214321 


2 


1234123212, 1231423212, 1213423212, 1231243212, 1213243212 


3 


2123423121, 2123243121, 2123421321, 2123241321, 2123214321 


4 


1234212321, 1232124321, 1232412321 


5 


2123243212, 2123423212, 


6 


1234132312, 1234312312, 1231432312, 1213432312 


7 


1234231231, 1232431231, 1234231123, 1232431123 


8 


1323412321, 1323124321, 3123412321, 3123124321 


9 


2312343121, 2312341321, 2312314321, 2312134321 


10 


1214342312, 1241342312, 1421342312, 4121342312, 1243412312, 1423412312, 4123412312 


11 


1234323123 


12 


1323431231, 1323432123, 3123431231, 3123432123 


13 


2123432312 


14 


2312343212 


15 


3231234321 


16 


2341234121, 2342123421, 2342312341, 2342321234, 2324123421, 2324312341, 2324321234 


17 


3234321234, 3234312341, 3234123421 


18 


3412341231, 3412342123, 3413234123, 3142341231, 3142342123, 3143234123 


19 


2341234212, 2343123412, 2343231234 


20 


2124342312, 2142342312, 4212342312 


21 


1243423123, 1423423123, 4123423123 


22 


1434234123, 4134234123, 4341234123 


23 


4234123412, 4234231234, 2434123412, 2434231234 


24 


3432341234, 3423421234, 3423412341 


25 


4342341234 



Table 4: A representation of the 25 classes of maximal chains of the Tamari lattice T5 in terms of 
the braid operations. Here a number s in boldface stands for b s , otherwise for a s . 
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Appendix D: Tropical approximation 



After the rescaling h-> t( n '/h and q i-> Cj/ft, with a constant ft, the class of solutions studied in 
sections [2] [3] and Appendix |A| is given by 

M+l M 
i=l n=l 

Then we have 

M+l 

^ log I 



lim ft log r = lim ftlog ( e e ^ h ) = max{0i, . . . , 6>m+i} 



i=l 

applying a formula familiar in the context of tropical mathematical and regarding 9{ as ft-independent. 
The result confirms our basic approximation formula in section [2] So far we were only interested in the 
(evolution of the) form of line solitons as contours in the xy-plane. But it is also of interest to find a good 
approximation for the amplitude u of the KP solution e.g. at the meeting points of line soliton branches, 
hence at the coincidence points of phases in the tropical approximation. From 

6 - ftfloer) -T„. e 9 ^ h - Pk + ^=^& p%e k _ i M + l 

^ - /HIogrj x - r 2^ ^ e - - v m+i p - { e k - ei )/h re — 1, . . . , M + 1 , 

we obtain lim^o = in the % -region, away from coincidences of phases. At a visible coincidence 
0^ = • • • = 8k m , which is generic in the sense that it is not a coincidence of more than m phases, we find 
4> = h YT=\Pk v Furthermore, 



M+l M+l 



2ft 2 (logr) :c:c = 2h4> x = ± £ p?e^ - ^( E »^ /R 

i=l 



r ^ — ' t 

i=l i=l 

V (V - D -)2 e-C^+ej-^-^OA 



T 2 W w y-. e -(%-fl,)/sr. e -(fl I -o J )/fi ' 

i<«<i<M+i ^« 

which implies lim^o n = \{Pk — Pi) 2 at a visible generic coincidence = Q\. 

For an asymptotic soliton branch given by # m = # m +i for large negative values of y, for ft = 1 the 
above formula implies u ~ ^{p m+ i — p m ) 2 as y — > — oo, which thus coincides with the tropical value. 
A corresponding relation also holds for the remaining asymptotic soliton branch, given by 9\ = #m+i> as 
y ->■ +oo. 

More generally, we find 

2 

lim u = — ~ > (Vk — Pk ) 2 at a visible generic coincidence Ou. = ■ ■ ■ = k . 

l<i<j<m 

At a highest coincidence, i.e. 9\ = ■ ■ ■ = 6m+i, the tropical value is precisely the exact value (i.e. the 
corresponding value of u for ft = 1). This is not so at a (generic) visible lower coincidence. But it is clear 
from the above formula for u that the corrections involve (only) exponentials of negative phase differences. 
Hence the tropical values yield a perfect approximation unless those phase differences become extremely 
small (which means that we are close to a higher order coincidence). 



4 This formula underlies what is called "Maslov dequantization" |55J. A related method is "ultra-discretization" |56J. 
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